该文被密码保护。 阅读全文
摘要：
定义 一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。 但是一般用于二维空间。 个人感觉也挺像一棵平衡树的。 构建/插入 可以将所有点存到一个数组里边然后一次性建树，也可每次插入一个点。 先说一次性建树，为了让它显得更加平衡一点也方便查询，要把靠的近的点尽量放到一起，实现的方法有 阅读全文
摘要：
插头DP 应用：主要用于解决一些涉及联通性和回路的问题，数据范围一般不大，状态较少用Hash表存。 Ural 1519 Formula 1 考虑0/1状压，当前轮廓线上是否有插头，但是发现这样做不大可行，最后可能会合并出多条回路，原因是不知道插头上边的状态，解决的方式有两个，一是用最小表示法存联通情 阅读全文