Sunshine_cfbsl

显然，这么大的数据不能用朴素算法过。 需要用到一种叫做Pollard-Rho的算法。 Pollard-Rho算法戳这里看懂了就变成了裸题。。。 直接上代码：#include<cstdio> #include<algorithm> #include<vector> using namespace std;const int MAXN = 65; long long x[MAXN], ans;lo

表示知道线段树的人做一道二维线段树就应当会了。。。 所以这里直接给出例题。Matrix(POJ 2155) 题目传送门 题目描述： 给出一个N*N的矩阵A， 它的元素都是0或1，A[i，j]表示第i行第j列的数字。开始时，A[i,j]均为0(1<=i,j<=N)。我们可以对它进行以下两种操作： 1.C x1 y1 x2 y2(1<=x1<=x2<=N,1<=y1<=y2<=N)改变以(x1,

这题基本上就是SplaySplay TreeTree维护区间的终极题了。 AC后就能领悟到SplaySplay TreeTree的真谛（O_O） Splay Tree模板戳这里 题目大意： 对于一个数列{A1,A2,...,An}\{A_1,A_2,...,A_n\}，写一个程序能够实现以下操作： ADD x y D：给数列{Ax,...,Ay}\{A_x,...,A_y\}中的每一个数都增

发现网上并没有这一题的Splay做法。。。SplayTree模板点这里 其实是水题，所以不做讲解。 这里只是来贡献代码。。。树状数组：/* ID: Sunshine_cfbsl LANG: C++ */ #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std;int