2019年8月20日
HihoCoder - 1629//2017 ICPC 北京C 回滚莫队 + 回滚并查集
摘要： 静态无修又是连续,模拟赛的时候很快就想到了莫队 + 回滚并查集 但是众所周知并查集并不支持删除操作，回滚并查集也只能按顺序删除 赛后得知有一个叫做回滚莫队的操作，即将左端点按照块排序，相同的块按照右端点从小到大排序 然后将所有左端点相同的块一起处理，因为右端点递增所以右端点很显然只有插入操作， 对于 阅读全文
posted @ 2019-08-20 20:16 Hugh_Locke 阅读(357) 评论(1) 推荐(0) 编辑