lifehappy

摘要： Multiset 思路 二分 + 树状数组做法 我们发现每个数的范围是$ ⇐ 1e6$的，所以可以直接在线操作，不用离散化离线操作。 这个时候我们的$tree$数组就相当与一个桶，每个桶里统计的是值为其下标的个数，通过树状数组的前缀和性质，我们可以通过二分轻松的锁定第$k$项的位置，然后进行删除操作 阅读全文

摘要： 树的直径与重心 树的直径求解方法一 思路 先选取一个点rt作为根节点，dfs去找到一个最长路径的点U，然后通过这个点去dfs，找到路径最长的点V，U->V就是这课树的直径。 证明正确性： 假如rt在直径上的话，最长路径的点U一定是直径的一个端点，这一点是显然的。 假如rt不在直径上，那么从这个点出发 阅读全文