摘要:
「APIO2018」选圆圈(K-D Tree/CDQ+Set) Part1 K-D Tree做法 K-D Tree经常用来优化大暴力。。 把圆$(x,y,r)\(视为矩形\)(x-r,y-r,x+r,y+r)\(,依据\)(x,y)$构建K-D Tree 维护K-D Tree每个节点所有矩形最小和最 阅读全文
摘要:
堆 每个节点权值大于(小根堆)父亲的树形数据结构 以下均讨论小根堆的问题 普通二叉堆 用数组$a[1:n]$构成一棵二叉树来维护堆操作,可以做到 1.插入元素 2.查询堆顶 3.删除堆顶或者删除特定元素(需要记录权值位置) 1.插入元素 先放到$a[n+1]$的位置,然后每次与父亲比较是否交换 vo 阅读全文