摘要：
如果这道题没有一个限制，那么就是一道树状数组+dfs序的裸题 第一个请求或许会带来困惑，导致想要动态建树，如果真的动态修改树，那么dfs序必定会改变，很难维护，并且数据很大，暴力应该会T 所以不妨先把全部的节点建好，这样只需要求一次dfs序，而对于第一种操作 我们只需要再那个位置减去在他之前的dfs 阅读全文
摘要：
观察数据范围和题目意思，不难想到用莫队算法，之后暴力查询即可 #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> #include<map> using namespac 阅读全文