某沙茶的OI代码库

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112思路动态单点修改求区间第k大数，就是个树状数组套主席树的裸题。 树状数组中每一位维护的是一个前缀的线段树，每个线段树保存的都是对应前缀里每个离散化后的数字的出现次数。 具体细节还是看别人的主席树的讲义吧。。。 下面的代码应该能过BZOJ 1901，但是由于空间复

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路静态DFS序主席树模板题。 就是对整个树求出它的DFS序，然后把这个DFS序看成一个普通的序列，然后对于这个DFS序的每个前缀各建立一个线段树(对于某些i代码#include <iostream> #include <stdio.h> #include <stdlib.h> #inc

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路http://blog.youkuaiyun.com/qpswwww/article/details/44890489代码#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include

题目链接http://main.edu.pl/en/archive/oi/21/kur题目大意给定一个序列，对于每个询问[Li,Ri][L_i,R_i]，要在这个询问区间里找出一个数字，并且这个数字在这个区间中的出现次数要大于(Ri−Li+1)2\frac {(R_i-L_i+1)} 2，若无这个数字，则输出-1思路首先对于这个序列，建立一个静态的主席树，然后对于每次询问的区间，用前缀RiR_i和前