摘要：传送门 "洛谷" Solution 做过的比较玄学的后缀自动机。 果然就像$Tham$所讲，后缀自动机这种东西考场考了不可能做的出来的。。。 考虑如果$l=1,r=|S|$的怎么做？ 直接建后缀自动机然后跳。 接着就是$l,r$随机。。。 详细说明可点开蓝色题解按钮然后膜拜第一篇题解！ 考虑线段树合 阅读全文

摘要：传送门 "BZOJ" Solution 只是为了学习一下线段树分治的啦！ 当你学会线段树分治之后，可以跳过下面的一部分： 1. 按照时间搞一颗线段树出来，把包含这段区间的操作用vector压进去。 2. 每一个线段树的节点代表一段时间（没问题吧） 3. 到了某一个节点，把这个节点上面的所有操作做好， 阅读全文

摘要：前言 其实我觉得你看猫锟的解释也看不懂（~~主要是还有一些不良心的讲解者不讲清楚~~，当然这里不是针对了qwq） "猫锟链接" Solution 考虑我们的线段树是个啥玩意？ 每一层都是一堆区间叠在一起。 我们在每一个节点维护的又是什么？ 左边的max，右边的max，中间的max，还有sum。 那么 阅读全文

摘要：前言 线段树菜鸡报告，stO "ZCDHJ" Orz，GSS基本上都切完了。 Solution 考虑一下用线段树维护一段区间左边连续的Max，右边的连续Max，中间的连续Max还有总和，发现这些东西可以相互合并，然后直接写就好了。 cpp include include include includ 阅读全文