摘要： 树状数组 作用 O(logN)的复杂度计算数组A[]从1到N项和。 优点 在线数据结构，复杂度低。 复杂度 修改A[N] -> O(logN) 计算∑A[1..N] -> O(logN) 模板 辛酸的血泪史 阅读全文

摘要： 考虑到数据结构短板严重，从计算几何换换口味= = 二叉堆 简介 堆总保持每个节点小于（大于）父亲节点。这样的堆被称作大根堆（小根堆）。 顾名思义，大根堆的数根是堆内的最大元素。 堆的意义在于能快速O(1)找到最大/最小值，并能持续维护。 复杂度 push() = O(logn); pop() = O 阅读全文