摘要：
树链剖分总结 基本思想 对于有些题目，我们往往需要对一些树链进行修改或者查询，而我们不可能每次都暴力修改暴力枚举，这样做的时间复杂度很高，而很多有修改和查询操作的数据结构例如线段树和树状数组又不能在树上进行，这个时候，我们就引进了一种算法，树链剖分，将一颗树划分为 若干条链 ，再用数据结构去维护。 阅读全文
摘要：
动态主席树(带修改的区间第ｋ大)(树套树) === 基本思想 区间第k小的问题我们可以用静态主席树来维护，但是一些题目往往会增加修改操作，那么我们应该怎么做呢，先看例题。 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[ 阅读全文
摘要：
静态主席树总结(静态区间的ｋ大) === 首先我们先来看一道题 给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整数，表示这个序列各项的数字。 接下来M行每行包含三个整数 l, r, kl 阅读全文