2020年6月15日
The 2017 ACM-ICPC Asia Beijing Regional Contest C题
摘要： 就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过，就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 （这里用ha[i]=cnt 代表i节点对应的虚点为cnt） 删除，首先把所有与这个点 i（虚点cnt）有 阅读全文
posted @ 2020-06-15 12:51 Sakura_Momoko 阅读(182) 评论(0) 推荐(0) 编辑