线段树分裂 以某个键值为中点将线段树分裂成左右两部分，应该类似Treap的分裂吧（我菜不会Treap）。一般应用于区间排序。 方法很简单，就是把分裂之后的两棵树的重复的\(\log\)个节点新建出 ...

算法：LCA，树上差分+（乱搞） 如果有写错的地方请大佬更正 对于100%数据： u表示起点，v表示终点 对于一条u到v的路径，先讨论LCA!=u&&LCA!=v的情况： ...

原文链接 树上差分 算法详解 算法范围 树上差分算法,是一个适用于树上区间操作的算法. 它是差分数组,前缀和求解的树上拓展. 众所周知,树这类特殊的结构,往往具有很多性质,而树上差分往往就 ...

闲话 有这样一个问题——一个长度为\(n\)的序列\(a_1-a_n\)，\(q\)个询问，每次询问\(l,r\)，选出\(\{a_l,a_{l+1}...a_{r}\}\)中一个子集使得子集内元素 ...

Codeforces Round #626 (Div. 1, based on Moscow Open Olympiad in Informatics) A 设 \(s_i\) 为前缀左括号个数减 ...