Rabbit_hair

摘要： 题意：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 阅读全文