题目 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列 摆放的书有Pi,j页厚。粟粟每天除了读书之外，还有一件必不可 ...
分类：
其他好文 时间：
2018-03-13 15:40:10
阅读次数：
155
3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type ...
分类：
其他好文 时间：
2018-03-13 01:05:40
阅读次数：
191
主席树 空间要开够！！！ 空间要开够！！！ 空间要开够！！！ ...
分类：
其他好文 时间：
2018-03-13 00:52:35
阅读次数：
207
没错，又是这题，使用后缀自动机，反向建树，主席树维护right集合。 By：大奕哥 ...
分类：
其他好文 时间：
2018-03-11 22:29:30
阅读次数：
205
题链： https://www.luogu.org/problemnew/show/P3168题解： 主席树 强制在线? 那就直接对每一个前缀时间建一个线段树(可持久化线段树)，线段树维护优先度权值。 代码： ...
分类：
其他好文 时间：
2018-03-10 22:11:57
阅读次数：
326
2208: 【模板】可持久化线段树2 题目描述 静态区间第K小问题是典型的主席树模板。 在这个问题中，你需要实现对区间第K小的查询。 静态区间第K小问题是典型的主席树模板。 在这个问题中，你需要实现对区间第K小的查询。 输入 第1行，输入两个正整数n,m，表示数列长度，查询次数。 第2行，n个整数表 ...
分类：
其他好文 时间：
2018-03-08 17:18:23
阅读次数：
136
写的让人看不懂，仅留作笔记 静态主席树，相当于前缀和套(可持久化方法构建的)值域线段树。 建树方法：记录前缀和的各位置的线段树的root。先建一个"第0棵线段树"，是完整的（不需要用可持久化的方法），所有数据为0。后面每一个位置的前缀和放的线段树都先设root与前一位置的线段树一样，然后再按照原序列 ...
分类：
其他好文 时间：
2018-03-08 02:52:13
阅读次数：
188
主席树，操作上面基本上是一样的。每一个时间节点一棵树，一个树上的每个节点代表一个优先级的节点。把开始和结束时间点离散，在每一棵树上进行修改。注意因为一个时间节点可能会有多个修改，但我们要保证都在同一棵树上，所以我采取了让每个节点额外存储所属于的树的一个信息。当更新到一个节点的时候，如果属于建立好的新 ...
分类：
其他好文 时间：
2018-03-08 02:33:59
阅读次数：
184
看来最近的状况比较糟糕啊...T1看了看，原本以为是可以写的，想了想又觉得没法搞，想拿60，感觉60也不好拿。到最后想拿20都拿不到。T2只会最粗暴的暴力，不过很难受的是尧神好像会写的样子，当时听他说好像是主席树什么的，这个知识点不会。T3不会，给的数据范围有些大。 下午学长讲了讲：T1是一个许多操 ...
分类：
其他好文 时间：
2018-03-07 23:53:22
阅读次数：
195
2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号 ...
分类：
其他好文 时间：
2018-03-07 21:45:43
阅读次数：
168
