摘要： 题目地址 易错点： merge()时如果val==0应当把pos也设为0，这样就可以保证没有救济粮的情况下输出值为0. 每次insert后val和pos一定都要更新. 由于要求编号尽量小，pos更新时若tr[tr[p].ls].val>=tr[tr[p].rs].val则tr[p].pos=tr[t 阅读全文

摘要： 题目地址易错点：建树递归到叶节点后，初始化时要注意不要漏掉某个元素. 查询时要注意不要用反元素名称(rx -> lx). 查询时a和b只需要reset a和b（ans不需要）.#include#includeus... 阅读全文

摘要： 题目地址 基本思想： 对于每个询问，要求x^(ap^ap+1^...^an)，首先关注后半部分. 对于(ap^ap+1^...^an)，可以联想到树状数组中的前缀和相减，于是思考前缀异或和是否也能转换成这种形式. 设bi=a1^a2^...^ai，1<j<i，显然bj=a1^a2^...^aj. 则 阅读全文

摘要： 题目地址注意点：需要将y轴坐标离散化后映射到线段树上.#include#include#include#includeusing namespace std;const int MAXN=2e5;struct P... 阅读全文

摘要： 题目地址注意点：T*M的上界开不下，必须滚动.#include#includeusing namespace std;const int MAXT=2e5,MAXM=2e4;int f[MAXT],v[MAXM]... 阅读全文

摘要： 题目地址注意点：如果不把第一维（物品种类）滚动掉的话，正序/反序都无所谓. 滚动前：#include#includeusing namespace std;const int MAXN=6e4,MAXM=1e2;... 阅读全文

摘要： 题目地址注意点：枚举阶段时需要用dfs预处理每个点的深度.#include#include#include#includeusing namespace std;const int MAXN=2e4,MAXM=3... 阅读全文

摘要： 题目地址易错点：和要用long long存储. 读入的吸引半径需要乘方（因为通过(x-x0)*(x-x0)-(y-y0)*(y-y0)获取的值本身就是乘方的）. （分块）右端点需要用min(n,i+w-1)获取.... 阅读全文

摘要： 题目地址 易错点： 线段树查询时直接保留查询范围即可. 线段树递归结束后，返回gcd结果时应取绝对值. 本题线段树初始化时需要使用差分数组（更相减损术）；同样地，在进行区间修改时[l~r]的修改会影响到线段树内[l~r+1]的值. 修改时应特判r>n的情况. #include<cstdio> #in 阅读全文

摘要： 题目地址易错点：获取较小值时注意要使用a[i]-1（相等的不能用于计数）.#include#include#include#define ll long longusing namespace std;const... 阅读全文