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