【BZOJ2874】训练士兵(主席树)
摘要:
题意:有一个N*M的矩阵,给出一些形如(x1,y1,x2,y2,s)的操作,代表(x1,y1)到(x2,y2)都被加上了s这个数 现在有一些强制在线的询问,询问(x1,y1)到(x2,y2)的和 对于100%的数据 n,m<=10^8,k<=40000,q<=100000; 思路:将操作(x1,y1 阅读全文
posted @ 2017-01-05 19:28 myx12345 阅读(360) 评论(0) 推荐(0)