摘要: 题意:op:对平面上任意一个点操作+v;query:询问矩形[x1,y1,x2,y2]里面所有点v的总和;矩形大小为20000*20000,比赛的时候看到这道题目第一直觉就是二维树状数组,但范围太大会mle,二维线段树也会mle(之后树套树的二维线段树),比赛结束后各种询问;方法1:用map<int,int> mp[N];来减少内存的,只在用到的地方开,没有用到的地方就不开;View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<alg 阅读全文
posted @ 2013-04-07 22:45 Rabbit_hair 阅读(299) 评论(0) 推荐(0) 编辑