9.29 csp-s模拟测试55 联+赛+题

T1 联html $n$最大到$1e18$，根本无法作，但$m$只有$1e5$，发现有不少区间是一块儿动的，或者根本没动，因此能够把区间离散化掉，而后线段树区间修改，对于第三种修改，只须要把它分解成一段一段相同的区间，再区间覆盖就能够。node 在线段树中维护一个$cnt$，表示区间中$0$的个数，在询问的时候，只须要找到最左端$cnt！=0$的地方，在把离散化后的映射回来输出便可。ios 要注意

>>阅读原文<<