Problem H. Cups and Beans 2017.8.11 原题： There are N cups numbered 0 through N ? 1. For each i(1 ≤ i ≤ N ? 1), the cup i contains Ai beans,and this cup ...
分类：
其他好文 时间：
2018-06-10 11:47:52
阅读次数：
180
这里先讲静态的主席树，关于静态区间第k小。（有兴趣的朋友还可以去看看我写的整体二分，代码实现略优于主席树我觉得，当然静态主席树是很好写的） 题目描述： 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示 ...
分类：
其他好文 时间：
2018-06-09 13:26:55
阅读次数：
197
如果你了解过可持久化线段树（例如 : 主席树 ）、那么就比较好去可持久化 Trie 可持久化 Trie 和主席树真的很类似，都是通过为每个前缀or节点存储一颗 Trie 然后再通过减法的方式来达到某一区间或者某一历史版本的状态 这里只给出模板、关于这个算法的学习、推荐 ==> Click here ...
分类：
其他好文 时间：
2018-06-05 20:01:02
阅读次数：
186
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-06-04 16:33:33
阅读次数：
147
//求第K的的值 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef long long LL; 7 const int maxn = 1e5 + 10; 8 int n, m, cnt; 9 st... ...
分类：
其他好文 时间：
2018-05-31 00:41:04
阅读次数：
125
luogu P3919 [模板]可持久化数组(可持久化线段树/平衡树) 题目 ...
分类：
编程语言 时间：
2018-05-29 20:41:47
阅读次数：
187
As you might remember from our previous rounds, Vova really likes computer games. Now he is playing a strategy game known as Rage of Empires. In the g ...
分类：
其他好文 时间：
2018-05-29 16:14:52
阅读次数：
223
题解： 还是比较水的一道题 首先可以发现每个数最多被除log次，所以有连续一段相同 然后我想的是变成矩形统计前缀和问题用主席树来维护 然后发现这题很卡空间 qwq acm依旧很多64mb的题 首先比较重要的一点是 这题如果不用标记永久化 需要用到down 主席树down需要新开节点（随意yy一下就知 ...
分类：
其他好文 时间：
2018-05-29 01:45:47
阅读次数：
150
传送门 题意：给你一棵树，询问u到v路径上的第k大 题解：从u到v的路径能想到，u到根+v到根-lca（u，v）到根-fa[lca(u,v)]到根剩下的就是u到v之间的路径。因此只要离散化一下，每次dfs的时候处理倍增lca和主席树更新操作就可以 ...
分类：
其他好文 时间：
2018-05-27 23:42:08
阅读次数：
198
题意：离线询问[l,r]区间第k大 题解：模版题，入门题 ...
分类：
其他好文 时间：
2018-05-27 22:13:21
阅读次数：
153
