复杂的哈皮狗

摘要： 链接 "luogu" 思路 可耐我连cdq都不会，Orz 陈丹琦 代码 cpp include using namespace std; const int N = 5e5 + 7; int read() { int x = 0, f = 1; char s = getchar(); for (;s 阅读全文

摘要： 链接 "bzoj" 最好不要去luogu，数据太水 思路 一个询问转化成四个矩阵，求起点$(0,0)到(x,y)$的矩阵 离线处理，离散化掉y，x不用离散。 一行一行的求，每次处理完一行之后下一行的贡献直接叠加到当前。 用lowbit统计 错误 离散化小心点，是y 1不是y 代码 cpp inclu 阅读全文