摘要：
最小生成树 定义 什么是最小生成树呢？ 好问题，通俗来说就是给你一个图（ \(n\) 个节点），让你选 \(n-1\) 条边使其保持连通，但是又要保证所选的边的和最小。 P3366 【模板】最小生成树 思路（Kruskal） 我们应该怎么实现呢，不妨将要选的边排个序，从小到大选，诶，好想法，这也是一 阅读全文
摘要：
离散化 定义 离散化本质是一种哈希，是一种用来处理数据的方法。 1.创建原数组的副本。 2.将副本中的值从小到大排序。 3.将排序好的副本去重。 4.查找原数组的每一个元素在副本中的位置，位置即为排名，将其作为离散化后的值。 B3694 数列离散化 代码 #include<iostream> #in 阅读全文