爆零

做t1上头了,状态设计思路没啥问题,但是把问题复杂化了,维护了

然后下午又上头了,对着一坨矩阵调一下午,哎

t2属于读题问题,完全没有意识到这个是最小生成树,所以转化能力真的很重要

t3骗链部分,但是拿了堆维护,后来一看,复杂度爆了,得拿主席树

t1,t2改掉了,t3留待后面吧,涉及一个四毛子有点费劲

其实还是同一点,学艺不精,不然也不会摆着一个抽象条件联系不到MST了

明天讲dp,赶紧预习一下

az,没发课件

题解

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。