摘要：c++语言中，multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。 简单应用：通过一个程序来看如何使用multiset： #include <string> 阅读全文

摘要：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; } 树状数组查询操 阅读全文