摘要：
"题目" 线段树合并的板子题目了，写一写对线段树合并的理解 首先线段树合并就是把一大堆权值线段树合并起来的算法 尽管复杂度看起来并不是非常科学，但是确是非常优秀的$O(nlogn)$ 主要的写法两种 把$b$合并到$a$上 但是我们这样直接把$b$合并过来的话，在以后继续合并$a$的时候可能合并过程 阅读全文
摘要：
"题目" 不会线段树合并怎么办 那就硬上主席树啊，树上主席树也可以用来维护$endpos$集合 首先先来考虑一下$l=1,r=|S|$的情况怎么做 这是一个非常显然的贪心，我们只需要在$SAM$上匹配这个字符串，一旦无法匹配下去或者已经匹配完成了，我们就强行找一条在这个位置上字典序大一些的一条转移就 阅读全文
摘要：
"题目" 又是我不会做的题了 看看柿子吧 $$\sum(a_i+c b_i)^2$$ 最小化这个柿子 之所以不写下标是因为我们这个$\{a\},\{b\}$可以循环同构 那就开始化吧 $$\sum(a_i+c b_i)^2$$ $$=\sum(a_i+c)^2+\sum b_i^2 \sum2(a_ 阅读全文
摘要：
"题目" 好神仙啊 $$F_{j}=\sum_{i include include include include define maxn 500005 define re register define LL long long define max(a,b) ((a) (b)?(a):(b)) 阅读全文