2019年3月13日
【CDQ分治】[HNOI2010]城市建设
摘要： "题目链接" 线段树分治+LCT只有80 然后就有了CDQ分治的做法 把不可能在生成树里的扔到后面 把一定在生成树里的扔到并查集里存起来 分治到l=r，修改边权，跑个kruskal就行了 由于要支持撤销，并查集要按秩合并 cpp include"cstdio" include"cstring" in 阅读全文
posted @ 2019-03-13 16:35 A·H 阅读(219) 评论(0) 推荐(0) 编辑