论线性做法
查看原帖
论线性做法
142549
hbhz_zcy楼主2022/9/23 07:58

关于本题题解里的线性做法,实在是看不懂。
好像同时维护删除和同色的话复杂度不对的,但是只维护同色+有效点数量,在区块中间的情况不能判断是否要和该区块连边(即无解情况)。
总之写成的做法都不能保证线性的。

2022/9/23 07:58
加载中...