EDGiboy的博客

E 神奇的迷宫 思路： 点分治+NTT裸题，NTT初始化很重要！！！ NTT中limit，L，a数组和b数组都得初始化。 这个题中点分治的sum和主函数中的sum求和弄混了因此一直T，心态崩了。 #include<iostream>//注意此模板点的下标应为1到n！！！ #include<cstdio> #include<vector> using namespace std; const int MAX_N=600100; const int G=3; const in

二维偏序，利用二维前缀和的思想，一个矩阵(x1,y1,x2,y2)可以由(0,0,x2,y2)+(0,0,x1-1,x2-1)-(0,0,x1-1,y2)-(0,0,x2,y1-1)得出，所以按x轴排序，用树状数组记录y轴的(0,y]的值，然后就ok了。 此题有一个nc坑点，就是他让你计算的一个点的权值不是这个值在螺旋矩阵中的值，而是螺旋矩阵的值的每位数的和，列如5*5的螺旋矩阵在(3,3)为25...

用于求树上的满足条件的点对个数 例如最基本的求树上所有满足x到y的距离为k,是k的倍数等等的点对个数 模板 #include<iostream> #include<cstdio> #include<vector> using namespace std; const int MAX_N=20100; const int INF=0x3f3f3f3f; int ...