hdu6756 Finding a MEX 2020杭电hdu多校第1场

http://acm.hdu.edu.cn/showproblem.php?pid=6756php 比赛时用的对询问分块，赛后测数据要跑10s，卡这题卡了巨久，和队友写了两份代码都T，没时间看其余题了。。。之前写过一些题，就是把修改放在一个修改队列里面，大于sqrt(q)个的时候重构整个某数据结构，因而询问是q*sqrt(q)的，重构时n*sqrt(q)的。c++ 这题就对每一个点开个动态开点线段

>>阅读原文<<