摘要:
#include #include #include #include //#include using namespace std; #define LL long long int n,m,q; #define maxn 20011 #define maxm 100011 struct Edge{int to,v,next;bool imp;}; const int inf=0x3f3f3... 阅读全文
摘要:
对w*w,w<=2000000的矩形,一开始全是0(或一开始全是s),n<=170000个操作,每次操作:矩阵内某点加上一个数,查某一个子矩阵的和,保证修改数<=160000,询问数<=10000。 这还是一个比较明显的三维偏序:时间维,以及x和y。由于现在时间维是一个Ti<Tj,而x和y是要查x1 阅读全文