2019年9月25日

摘要： 题目地址注意点：枚举阶段时需要用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 阅读全文