[雅礼集训]program(鬼知道原题叫什么名字。。。)
题面:
恩。。。部分分比正解难系列。。。目前还是没写出所有询问的r=n的部分。分类讨论太麻烦了。。。
还是说正解:
恩我就是这么懒。。。感觉这一部分讲得肯定比我自己描述清楚;
不过中间有个很重要的细节,由于当一个点为0时,如果立即将其删除,可能他的g[]数组就不会被标记上;
这时候就要延时删除一下;
同时判断一个”<”或”>”是否要删时就需要跳过中间正在被延时删除的...
原创
2018-03-30 19:07:12 ·
365 阅读 ·
0 评论