密码保护:230218好题 Tree 子树LCT+堆

发布于 2018-02-24

  [toggle hide="yes" title="题目" color=""] [ttl2v] 时间限制: 3000 Ms  内存限制: 128 MB 【问题描述】     给定一棵n个点的树,和m次操作:     L ...

要查看留言请输入您的密码。
2.7k 热度

后缀自动机 专题训练

发布于 2018-01-29

又是一个非常强大的字符串算法。具体讲解我感觉最好看一看2015年的论文以及wmd对俄文讲解的翻译,放一些有用的资料: 后缀自动机:O(N)的构建及应用 后缀自动...


K-D树 专题训练

发布于 2018-01-19

K-D树,主要可以解决一些在多维空间上带有限制或者查询临近元素的问题。主要思想就是将数据点划分成许多块(二维情况下就是矩形),然后利用估值函数来减小查...


(静态/动态)点分治 专题训练

发布于 2018-01-02

从成都集训后几天就开始学这个,发现细节非常多,不好处理,于是暂时弃坑了,现在重新捡起来,一定要刷掉。   静态点分治 处理的问题主要是和树上的路径...


BZOJ2631 tree LCT+标记

发布于 2017-12-20

[toggle hide="yes" title="题目" color=""] Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c...


后缀数组 专题训练

发布于 2017-12-10

关于后缀数组的学习,还是费了不少精力的,尤其是一开始入门,连个模板都不理解,也不会基数排序,所以这个知识点从六月一直拖到了现在,有两篇专门讲后缀数...


可持久化数据结构+树套树 专题训练

发布于 2017-12-06

联赛后最早刷的两个专题知识点,主要是通过比较麻烦的数据结构来提升代码能力。 基本上是按照做题的顺序来写的。 可持久化数据结构 bzoj 3123 [Sdoi2013]森...


密码保护:021017模拟 string 无旋Treap+并查集

发布于 2017-10-03

[toggle hide="yes" title="题目" color=""] [ttl2v] PDF [/ttl2v] [/toggle] 区间翻转非常水,搞个无旋treap就好了,但是垃圾出题人居然卡常,没办法只能强...

要查看留言请输入您的密码。
2.69k 热度

BZOJ1500 [NOI2005]维修数列 无旋Treap

发布于 2017-10-02

[toggle hide="yes" title="题目" color=""] 输入格式 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2...