题目 幸福幼儿园 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