摘要：题目链接 线段树其实就行了 试一下分块 但很奇怪TLE了 调到200才A #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; #define MAXN 15 阅读全文

摘要：题目链接 对数据进行操作，数据结构是没跑了 但是之前接触的数据结构基本是对连续的几个数或者特定的一个区间进行操作 这个就很迷 考虑从暴力先开始入手 for(int i=y;i<=N;i+=x) ans += a[i]; 这样单词修改代价是O(N) 考虑优化暴力，也只有分块了 也就是我们要让这个代价变 阅读全文

摘要：题目链接 想到了用dfs去递归子树 然后歪了 想用dfs序和size去压到一维数组，然后查询区间排名，这里用分块可以过 但是想试一下树状数组 主要问题是在如何消除子树间统计答案的影响 借鉴了题解 只要先减掉之前的答案，维护后再加上，就可以抵消掉子树影响 #include <iostream> #in 阅读全文

摘要：区间修改+单点查询 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> using namespace std; #define MAXN 100005 int drop[MAXN],tag[MAXN 阅读全文