摘要：
题目： 给出长度为n的字符串，你需要找到一些不相交的长为k的段，这些段的字典序必须非降。 分析： 如果k等于1，那么就是一个最长不降子序列问题。长度不是1的话，从对于fi]，从$1~i-k$转移即可，然后树状数组优化。 用SA预处理每段子串的大小。 代码： 阅读全文
摘要：
3730: 震波 链接 分析： 动态点分治。 求距离小于等于k的点权和。 建出点分树，然后对于每个分治中心，维护连通块到这个点的所有距离，因为要容斥掉多计算的，所以在维护这个点到这个分治中心在点分树的父节点的距离。 动态开点线段树，下标为距离，记录权值和。 空间复杂福：$nlog^2n$，时间复杂度 阅读全文