密码保护：230218好题 Tree 子树LCT+堆
发布于 2018-02-24
[toggle hide="yes" title="题目" color=""] [ttl2v] 时间限制: 3000 Ms 内存限制: 128 MB 【问题描述】 给定一棵n个点的树，和m次操作： L ...
数据结构
后缀自动机 专题训练
发布于 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]森...
密码保护：111017模拟 征途堆积出友情的永恒 堆优化DP
发布于 2017-10-11
[toggle hide="yes" title="题目" color=""] [ttl2v]111017[/ttl2v] 【问题描述】 为了说服珍娜女王停止改造计划，Eddie 和 Hobo 踏上了去往王宫的征程。 Sun...
密码保护：021017模拟 string 无旋Treap+并查集
发布于 2017-10-03
[toggle hide="yes" title="题目" color=""] [ttl2v] PDF [/ttl2v] [/toggle] 区间翻转非常水，搞个无旋treap就好了，但是垃圾出题人居然卡常，没办法只能强...
BZOJ1500 [NOI2005]维修数列 无旋Treap
发布于 2017-10-02
[toggle hide="yes" title="题目" color=""] 输入格式 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2...
