题目链接：http://poj.org/problem?id=2761 题意：如题 主席树只能用模版，好菜。 /*━━━━━┒ギリギリ♂ eye！┓┏┓┏┓┃キリキリ♂ mind！┛┗┛┗┛┃＼○／┓┏┓┏┓┃ /┛┗┛┗┛┃ノ)┓┏┓┏┓┃┛┗┛┗┛┃┓┏┓┏┓┃┛┗┛┗┛┃┓┏┓┏┓┃┛┗┛┗┛ ...
分类：
其他好文 时间：
2016-09-03 18:06:08
阅读次数：
194
http://poj.org/problem?id=2104 ...
分类：
其他好文 时间：
2016-08-31 00:27:08
阅读次数：
181
题意： 静态区间第K大 思路： 之前学划分树的时候当了模版练了， 感觉划分树真是不该学。。 又拿来练主席树吧 ...
分类：
其他好文 时间：
2016-08-28 21:03:55
阅读次数：
182
3439: Kpm的MC密码 Description 背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么 ...
分类：
其他好文 时间：
2016-08-24 11:15:51
阅读次数：
229
题目链接：http://poj.org/problem?id=2104 题意：给一个数列，求给定区间第k小的数是多少。 思路：可以按照数字出现的次数为值建立线段树，每插入一个数字就维护一棵线段树，这样求某个区间(比如求[x,y]区间内)的第k小时就可以二分了。当tree[tree[x].l].sum ...
分类：
其他好文 时间：
2016-08-22 21:24:38
阅读次数：
170
【题目大意】 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 【思路】 这道题迷之好写，因为思路条理太清晰了！ 我们每个点就是一棵线段树，维 ...
分类：
其他好文 时间：
2016-08-15 13:02:08
阅读次数：
164
【题目大意】 超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。询问，第Xi秒正在运行的任务中，优先级最小的Ki个任务（即将任务按照优先级从小到大排序后取前Ki个）的优先级之和是多少。特别 ...
分类：
其他好文 时间：
2016-08-14 10:14:51
阅读次数：
133
【题目大意】 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 【思路】 只有query部分需要稍作修改。由于每个节点代表的是一个大小区间数的总数，所以只需判断左右子数的 ...
分类：
其他好文 时间：
2016-08-13 12:46:27
阅读次数：
153
题意： 给一个序列，问区间内有多少个不相同的数 思路： 主席树模版，按斌巨的模版写了一发orz ...
分类：
其他好文 时间：
2016-08-12 16:45:22
阅读次数：
171
