摘要: #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... 阅读全文
posted @ 2017-11-24 22:09 Blue233333 阅读(867) 评论(0) 推荐(0) 编辑
摘要: 对w*w,w<=2000000的矩形,一开始全是0(或一开始全是s),n<=170000个操作,每次操作:矩阵内某点加上一个数,查某一个子矩阵的和,保证修改数<=160000,询问数<=10000。 这还是一个比较明显的三维偏序:时间维,以及x和y。由于现在时间维是一个Ti<Tj,而x和y是要查x1 阅读全文
posted @ 2017-11-24 13:43 Blue233333 阅读(161) 评论(0) 推荐(0) 编辑