u010690055的专栏

纪念我的第一道树状数组题，刚开始没有x++，进入死循环了，导致tle，杯具 #include #include #define Max 32005 int level[Max],num[Max],n; int Lowbit(int s) { return s&-s; } void update(int s) { while(s<=Max) { num[s]++;

先离线记录所有询问，然后用dfs在线记录当前节点的所有父亲结点，父亲结点分为两类，一个从左边过来，一个从右边过来，分别开一个数组。 数据需要离散化，刚开始用lower_bound写，一直wa。。，用二分就过了。 之后总结了下lower_bound和upper_bound的规律。 #include #include #include using namespace std; int a[7]=