爆零

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

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

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

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

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

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

明天讲dp,赶紧预习一下

az,没发课件

题解