刚刚听说这道题不卡ODT。 然后分析了一下,发现修改每次去掉多段生成一段,复杂度是对的。唯一需要处理的是最高位,不过压成一段就可以了。 然后CF上随机数据给我能卡掉,然后去掉之前乱七八糟优化发现顺序的数据也能给我卡掉(但是set达到最大长度N复杂度也应该是对的吧)
详见这里