每一次AC都是一种感动

还是先描述一下题意： 给出一个长度为n的数列，m次询问区间内的第k大数 对划分树，主席树和整体二分通过这题做了一下比较 划分树  1000ms+ 主席树 2000ms+ 整体二分 1500ms+ 整体二分介于两者之前，对于这题复杂度约莫是O（ （n+m）log（n+m）log( Range( ans )  ) ） 整体二分这个东西比较奇妙，运用的是离线算法，而主席

题意： 给出长度为n的数列，m次操作 操作分为 1 x y 将x位置的数改成y 2 x y k 查询【x ， y】区间内的第k小数 分析： 有了POJ 2104 那题的静态整体二分的基础后就非常好做了 还是离线处理的方法，将所有数据读入然后再整体二分 对于修改操作，将它分为删除操作和添加操作，仔细想想，这样做并不影响整体二分的结果，因为一次修改操作只对后面的有影响， 而后面

3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input 第一行N，M 接下来M行，每行形如1 a b c或2 a b c Output