摘要：
最近跑来打数据结构，于是我决定搞一发可持久化，然后发现……一发不可收啊…… 对于可持久化数据结构，其最大的特征是“历史版本查询”，即可以回到某一次修改之前的状态，并继续操作；而这种“历史版本查询”会衍生出其他一些强大的操作。 今天，我们主要讲解可持久化线段树。其实，它的另外一个名字“主席树”似乎更加 阅读全文
摘要：
这次我们来搞一个很新奇的知识点：克鲁斯卡尔重构树。它也是一种图，是克鲁斯卡尔算法求最小生成树的升级版首先看下面一个问题：BZOJ3545 Peaks。 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走 阅读全文
摘要：
3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行 阅读全文
摘要：
257. 动态排名系统 时间限制：5 s 内存限制：512 MB [问题描述]给定一个长度为N的已知序列A[i](1<=i<=N)，要求维护这个序列，能够支持以下两种操作：1、查询A[i],A[i+1],A[i+2],...,A[j](1<=i<=j<=N)中，升序排列后排名第k的数。2、修改A[i 阅读全文