03 2022 档案
摘要：#前言 学了好几遍K-Dtree，然而蒟蒻还是不会写（拉跨）。 #算法介绍 K-D可以用来解决K维的点统计问题，一维的K-Dtree可以理解成平衡树，二维的2-Dtree在算法竞赛中最为常用，勉强可以与cdq一起解决平面矩阵+点对的问题。 接下来疑一道例题讲解： ##[SDOI2012]最近最远点对
阅读全文
摘要：#前言 作为OIer中的精英，相信各位在初学时都学过简单（毒瘤）的kruskal最小生成树算法。 它可以在O(nlogn)的时间复杂度中构造出一颗最小生成树，在保证连通性的情况下使得边权和最小。 然而，我们还有一种对其的使用方法: 当我们把边排好顺序，从小到大一次枚举，合并两个节点就建一个新节点作为
阅读全文
