"题意" 显然是贪心。 先建出SAM，之后能走相同的字符就走相同的字符，实在不行再走一个比它大的。 考虑怎么处理$[l,r]$的限制，我们只要用线段树合并维护出每个点的endpos集合，到时候判断下走这一步是否合法即可。 code: ...
分类：
其他好文 时间：
2019-12-17 20:23:15
阅读次数：
100
链接： https://codeforces.com/contest/1263/problem/E 题意： The development of a text editor is a hard problem. You need to implement an extra module for br ...
分类：
其他好文 时间：
2019-12-17 13:30:17
阅读次数：
95
·这里原本准备整理本校OJ上的经典题，但作者水平有限。 ·萌新妹子刚学OI……只好把自己会的水题挂上来充数了。 ·树套树 ·二维线段树 ·1792 征婚启事 ·2265 3D俄罗斯方块 ·树状数组套线段树 ·1817 二逼平衡树 ·1813 网络管理 ·线段树合并 ·2508 C ·1484 谈笑风 ...
分类：
其他好文 时间：
2019-12-17 01:05:05
阅读次数：
134
记$bi=b_{i-1}+ai$，$ci=c_{i-1}+bi$，那么答案就是$\sum_{i=l}^{r}\sum_{j=0}^{n-i}b_{j+i}-bj=(r-l+1)cn-\sum_{i=l-1}^{r-1}ci-\sum_{i=n-r}^{n-l}ci$，用线段树维护ci数组考虑对于[l ...
分类：
其他好文 时间：
2019-12-16 19:28:17
阅读次数：
80
一，概念 1，定义：树状数组是一种修改和查询的复杂度都为log(n)的数据结构。 2，应用：可以用来查询任意两位之间的所有元素的和，但是只能修改一个元素的值。 3，应用拓展：可以在简单的修改下，可以以log(n)的复杂度去修改一定范围内的值，但是此时只能查询一个元素的值 4，横向比较：与线段树相比， ...
分类：
编程语言 时间：
2019-12-15 16:29:13
阅读次数：
80
1，还行。。总归是往下听了。 2，现在是反思的时候， 你早上学了个啥？ ①前缀和与差分 ②线段树 ③优先队列优先栈？堆 而且基本都是不会应用的。。 不过不管做什么事，最好有个目标，有个阶段比较好。 3， 费曼，适合知识点什么的。 我分一下费曼的阶段把 ①自己先明白这个知识点，比如什么是前缀和。 ②想 ...
分类：
其他好文 时间：
2019-12-15 14:14:57
阅读次数：
73
1，要给自己设定目标，阶段，否则。。 2，线段树和二分方法思想。 3. 4， 动态的维护一个前缀和 一个简单例题： 单点加，询问区间和 如果我们沿用之前的前缀和，每次询问之前都得把数组扫一遍，时间开销无法接受。 注意这个单点加，询问区间和什么的东西。 5， 啊记得要费曼。。 ...
分类：
其他好文 时间：
2019-12-15 13:00:54
阅读次数：
69
"HDU2795 Billboard" "线段树例题解析合集" 题意：有一个h行w列的矩形，在里面横放m条大小为1 l[i]的小长方形，不能重叠，如果能放得下，输出能放下的最小行数，放不下输出 1 由于只有m个长方形，最多只需要m行(h范围很大)，把h对m取min 然后维护每行剩下的值的区间最大值， ...
分类：
其他好文 时间：
2019-12-15 01:11:30
阅读次数：
90
"POJ3321 Apple Tree" "线段数例题解析合集" 题意：给定一棵树，有两种操作：1、把某个节点上的数^1(若是1改为0，是0改为1) 2、查询以某个节点为根节点的子树中1的个数 在一棵树上进行单点修改和查询，只要进行一遍dfs，记录每个点的dfs序即可把问题转化到链上用线段树进行维护 ...
分类：
移动开发 时间：
2019-12-15 01:02:56
阅读次数：
93
"HDU3016 Man Down" 】 "线段树例题解析合集" 题意：在平面内有n条横放的线段，每条线段给出高度、左右端点位置和能量（可正可负），最初处于最高的一条线段上且拥有100点能量和当前线段上的能量之和，每次可以从线段左边或右边竖直落下（可能落到其他线段上也可能落到地上），落到其他线段上则 ...
分类：
其他好文 时间：
2019-12-15 00:53:03
阅读次数：
115
