A_Comme_Amour的博客

题目 传送门 题解 这道题还是比较好的； 我们先考虑树形成一条链的情况，那就成了单点修改 区间查询操作，都是线段树的基本操作； 那么我们就使用dfs序的方法，把它变成一条链，那么某棵子树的区间就是 dfn[i]+tot[i]-1，进行区间修改，单点查询； 通过dfs序，我们实现了从二维降到一维，类似“索引表”的思想，大家可以去看看这道题—海港 代码 #include &...