摘要：
题目：一颗树，单边修改，链上查询。。实际上链是根到结点的链。网上好像有其他做法，我的想法是这样的： 先不看修改，毫无疑问查询只是查询结点的深度；而修改一条边会有什么影响：影响是且只是以边上深度最深结点为根的子树。 所以就是DFS序了。把子树转化为区间，然后用区间修改、单点查询的线段树维护。 1 #i 阅读全文
摘要：
题目，是对一颗树，单点修改、子树查询。典型的dfs序入门题。 DFS序可以将一颗树与子树们表示为一个连续的区间，然后用线段树来维护；感觉算是树链剖分的一种吧，和轻重链剖分不同的是这是对子树进行剖分的。 我用非递归方式求DFS序。 1 #include<cstdio> 2 #include<cstri 阅读全文