摘要：
给你一个数组，然后要你支持一些操作：
给一个位置加值或者减值，询问最优的位置，让一段区间里面的位置都不能是最优位置，或让一段区间里面的位置可以是最优位置。
最优位置是可以作为最优位置的位置中，费用最小的。
定义一个位置的费用是每个位置到它的距离乘上每个位置的权值。 阅读全文
摘要：
要你实现一些操作：
在末尾加字符或删字符，记录当前的字符串。
将记录的第 i 个字符串的第 j 个字符设为不可匹配字符，即它不可以与任何字符匹配，两个不可匹配字符和不可以匹配。（如果这个位置原来就是，就改回之前的字符）
求两个记录下来的字符串的最长公共前缀。 阅读全文
摘要：
给你一棵树，然后你要找两条无相交边的路径，使得删去这两个路径的点和它相邻的边之后，这个树被分成尽可能多的连通块。 阅读全文
摘要：
给你一个基环树。
然后你可以在环上选一个边删掉，然后使它变成树。
一棵树的贡献是它里面最长路径。
然后要你求可以有的树的贡献的最大值。 阅读全文
摘要：
给你一棵树和若干条链，每个链有分数。
你可以选一些链要满足每两个链直接没有公共点。
要你最大化你选的链的分数和。 阅读全文
摘要：
给你一棵树，然后一开始都是颜色 0。
然后要维护两个操作：
修改一条链的颜色，只有三个颜色。
询问一个点所在同色连通块的大小。 阅读全文
摘要：
告诉你树的大小和一些限制条件。
限制条件要么是 a 是 b 的祖先，要么是 a 不是 b 的祖先。
然后要你构造一棵合法的树，任意一个即可，保证数据有解。 阅读全文
摘要：
给你一个数组，问你有多少个区间 [l,r] 满足 l 位置上的值乘 r 位置上的值小于等于区间中的最大值。 阅读全文
摘要：
给你一个序列，下标从 1 到 n。
然后有两类操作，要么是给出 k,l,r,x 把所有下标 %k 的值在 l~r 之间的位置都加上 x。
要么是区间求和。 阅读全文
摘要：
给你一个无向图。
多次询问，每次给你一个区间，你只能保留区间内的点，然后如果一条边连接的点中有不在的或两个点的编号差大于 K 那这个边也不存在。
所有询问的 K 相同，然后对于每个询问输出当前情况下图的连通块数。 阅读全文