qq_40116308的博客

先搞上一波模板题：题目描述 给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整数，表示这个序列各项的数字。 接下来M行每行包含三个整数 l, r, kl,r,k , 表示查询区间[l, r][l,r]内的第k小值。输出格式： 输出包含k行，每行1个正整数，依次表示每一次查询的结果

今天专题是LCT蛤，一天其实就打了板子然后水了三道模板题，列在下面（有链接可点）bzoj2631 bzoj2049 bzoj2002都是三道非常基础的模板题，2631麻烦一些，需要维护路径权值和，还有加标记与乘标记，2049只需要查询点之间的连通性，2002则只需要维护siz就可以了简单说一下LCT，如果splay是维护一个序列，那么LCT就是把一棵树进行链剖分，然后将每一条链用一颗s