摘要:
任务:对于数组A[1……n],在O(logn)的时间内完成以下任务:(1)给A【i】加上一个数(2)求A【1】+……A【i】的和说明:树状数组的第i个元素Tree[i]表示A[lowbit(i)+1……i]的和,其中lowbit(i)表示i的最低二进制位,即把高位的1... 阅读全文
摘要:
讲解:传送门const int maxn=50005;const double eps=1e-8;int tree[maxn];inline int lowbit(int x){ return x&-x;}void add(int x,int value) //... 阅读全文
摘要:
堆是完全二叉树,左孩子是2i,右孩子是2i+1。用途:堆排序,实现优先队列插入删除查找时间复杂度:O(logn)堆排序复杂度:O(nlogn)/**** **** **** **** **** ***** Function Name : 二叉堆* Descriptio... 阅读全文