随笔分类 -  【树分块】

摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3720 【题解】 按dfs序树分块的模板题。 每个节点的子树在dfs序中一定为一串连续的区间,那我们对dfs序分块就行了,每个块内元素按大小排序... 阅读全文
posted @ 2018-03-16 20:47 Vanisher 阅读(105) 评论(0) 推荐(0)