智浩的博客

题目：http://poj.org/problem?id=2104详解：http://blog.youkuaiyun.com/creatorx/article/details/75446472          http://blog.youkuaiyun.com/regina8023/article/details/41910615主席树详细图解：#include<stdio.h> #include<...

题目：点击打开链接题意：给出n个数，给出q个询问，问你区间内不同数的个数是多少。主席树：主席树就是用一颗模拟的线段树控制往左右走，加的是主席树上存的东西。pre表示前一个数出现的位置，为了找到pre还要用last记录某数最后出现的位置。跟求第k大很像，求第k大存的是区间内的数量，对应线段树的叶子结点是离散化后的a[i]，而这里变成了pre[i]，l到r的不同数的数量只需要求区间中pre[i]&lt...

题目：点击打开链接题意：给出n个数，后面每行两个数，根据那个公式生成一个区间，这个区间有k个不同的数，按这些数第一次出现的位置排序，求第k/2大。尝试练习写主席树，不过太难写了。但思路比较好懂，就是前两个题的结合，只不过要从后开始建树，这样最前面那颗就留下了。转自：https://www.cnblogs.com/zhangchengc919/p/5933529.html#include<bi...

题目：点击打开链接题意：这些人站一列，有一些人是一队的，给一个区间，问这个区间站了多少队。和C题放在一起，就发现莫队和尺取非常像了，只不过询问太多时，尺取就不够优秀了，需要对块排下序离线处理。这个就思路就莫队处理，符合条件就ans++，提前用并查集处理下。然后就是一些写法问题：挪动区间时（尺取），我们始终认为所有的r，l在上一轮都已经处理过了。所以，查询区间外头的先减减，因为num数组在上轮加进去...