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++ 這題就對每一個點開個動態開點線段

>>阅读原文<<