manamouse

摘要： luogup5482 luogu 1637三元上升序列 luogu T22526 p8764 luogu1115(没听) luogu 1168中位数 对顶堆 luogu 7706 询问区间gcd 区间加 4036 经典问题 正数序列 输出前 k小的子区间和 HDU 6315 Native Opera 阅读全文

摘要： 树状数组插入操作，在x的位置加上k，那么需要往上爬到根节点为止，加上k int tr[N]; int a[N];//原数组 1~n void add(int x,int k)//x的位置加上k { for(int i=x;i<=n;i=i+lowbit(i)) tr[i]+=k; } 树状数组查询操 阅读全文