codeforces 1217E E. Sum Queries? （线段树 传送门：https://codeforces.com/contest/1217/problem/E 题意： n个数，m次询问 单点修改 询问区间内最小的unbalanced number balanced ...

E. Editor The development of a text editor is a hard problem. You need to implement an extra module ...

传送门 题意 给一颗树，指定一个点，从这个点开始染色，每次只能在已染色点旁边染色，问从每个点开始染色分别能产生多少种染色序列。 题解 这个问题其实就是问一颗有根树的拓扑序列个数。 其实我们知道不是树的有向无环图的拓扑序列个数是个np问题，但是树的拓扑序列个数是一个可解的问题。\(n ...

[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation（线段树，思维，前缀和） E. Permutation Separation time limit per test 2 seconds ...

总原理： 将[1,n]分解成若干特定的子区间(数量不超过4*n) 用线段树对“编号连续”的一些点，进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)) 用线段树统计的东西，必须符合区间加法，（也就是说，如果已知左右两子树的全部信息，比如要能够推出父节点）；否则，不可能通过分 ...

题意 给你 \(n\) 个武器，\(m\) 个敌人，问你最多消灭多少个敌人，并输出方案。 总共有三种武器。 SQL 火箭 - 能消灭给你集合中的一个敌人 \(\sum |S| \le 10 ...

传说中的对联算法套路题，先贴代码，题解咕咕咕。 上联：AC自动机fail树dfs序建可持久化线段树 下联：后缀自动机next指针dag图上跑SG函数 上联这几个算法学了很久了，今天才把这题做了，虽然csl说是套路题，但感觉真的很难，下联的还差后缀自动机正在学，学好了再贴代码。 ...

目录 为什么要使用线段树？ 什么是线段树？ 创建一棵线段树 线段树的查询操作 线段树的更新操作 为什么要使用线段树？ 最经典的线段树问题：区间染色   有一面墙 ，长度为n，每次选择一段儿墙进行染色，m次操作后 ...