u010690055的专栏

纪念我的第一道树状数组题，刚开始没有x++，进入死循环了，导致tle，杯具#include#include#define Max 32005int 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#includeusing namespace std;int a[7]=