2019年7月31日
线段树分治初步学习&洛谷P5227[AHOI2013]连通图
摘要： 线段树分治 其实思想说起来是比较简单的，我们把这个题里的所有操作（比如连边删边查询balabala）全部拍到一棵线段树上，然后对着整棵树dfs一下求解答案，顺便把操作做一下，回溯的时候撤销一下即可。虽然有的操作需要以区间形式拍到树上，导致它可能会被拆成两个，但线段树的形态同样保证了操作最多只会被拆分 阅读全文
posted @ 2019-07-31 13:34 kma_093 阅读(216) 评论(0) 推荐(0) 编辑