【BZOJ2006】超级钢琴（主席树，优先队列） 题面 "BZOJ" 题解 既然是一段区间 首先就要变成单点 所以求一个前缀和 这个时候贪心很明显了： 枚举每一个点和可以和它组成一段的可行的点 全部丢进一个堆里面 取出最大的$K$个就行了 但是，很显然，我们做不到都取出来 所以，考虑怎么优化这个过程 ...
分类：
其他好文 时间：
2018-01-22 21:14:55
阅读次数：
96
"洛谷题目传送门" YCB巨佬对此题有详细的讲解。 "%YCB%请点这里" 思路分析 不能套用静态主席树的方法了。因为的$N$个线段树相互纠缠，一旦改了一个点，整个主席树统统都要改一遍。。。。。。 ~~话说我真的快要忘了~~有一种数据结构，能支持单点修改，区间查询，更重要的是，常数优秀的它专门用来高 ...
分类：
编程语言 时间：
2018-01-21 16:12:48
阅读次数：
187
K-th Number POJ - 2104 之前学主席树写了一遍 最近再看CDQ分治和整体二分，一直不是很理解，看着别人代码稍微理解了一些 1 //比主席树慢了挺多 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 6 ...
分类：
其他好文 时间：
2018-01-21 12:33:03
阅读次数：
138
4826: [Hnoi2017]影魔 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠 这些战斗力提升自己的攻击 ...
分类：
其他好文 时间：
2018-01-21 12:31:48
阅读次数：
148
http://uoj.ac/problem/218 维护一颗主席树 查询入栈相当于区间修改，弹栈相当于返回历史版本 维护区间求和 ...
分类：
其他好文 时间：
2018-01-21 00:08:36
阅读次数：
152
题目 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良港神户港所在的神户市和曾是豪族城邑 ...
分类：
其他好文 时间：
2018-01-20 15:04:43
阅读次数：
171
题目 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改 变后的a继续回答上面的问题。 ...
分类：
编程语言 时间：
2018-01-20 11:11:05
阅读次数：
205
题目 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 输入格式 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询问[l,r]这个区间 ...
分类：
其他好文 时间：
2018-01-19 23:24:19
阅读次数：
164
4539: [Hnoi2016]树 Description 小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下：（1）将模板树复制为初始的 ...
分类：
其他好文 时间：
2018-01-19 22:22:58
阅读次数：
283
题意 : 给出一个含有 N 个数的序列，然后有 M 次问询，每次问询包含 ( L, R, K ) 要求你给出 L 到 R 这个区间的第 K 大是几 分析 : 求取区间 K 大值是个经典的问题，可以使用的方法有很多，我听过的只有主席树、整体二分法、划分树、分块…… 因为是看《挑战》书介绍的平方分割方法 ...
分类：
其他好文 时间：
2018-01-19 21:26:21
阅读次数：
141
