Narh

摘要： 题目：https://loj.ac/problem/2736 如果每个询问都是 l = 1 , r = n ，那么每次输出序列的 n 个数与本次操作的数的最大值即可。可以用堆维护。 不同区间的询问，可以分块！ 考虑如果 l = 1 , r = n ，怎么知道最后的序列每个位置是什么。 可以这样：把所 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2216 那个关于位置的代价是带根号的，所以随着距离的增加而增长变慢；所以靠后的位置一旦比靠前的位置优，就会一直更优（因为距离相同地增长，基数大的增长慢），所以有决策单调性。 一开始写了和 bzo 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2739 分治处理决策单调性的思想就是先找到一个询问，枚举所有可能的转移找到它的决策点，那么这个询问之前的询问的决策点就是在该决策点之前（含）的，这个询问之后的询问的决策点就是在该决策点之后（含） 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4709 题解：https://blog.csdn.net/neither_nor/article/details/53285115 每次选的段的两端种类相同。因为贡献有个数的二次方，所以对于 i 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4384 这个题解说得很好：https://blog.csdn.net/qq_39972971/article/details/79882067 用线段树维护 right 集合出现位置，以及区间的 \( \sum(r 阅读全文

摘要： 题目：http://codeforces.com/contest/666/problem/E 对模式串建广义后缀自动机，询问的时候把询问子串对应到广义后缀自动机的节点上，就处理了“区间”询问。 还要处理模式串的区间，可以用线段树。给广义自动机的每个节点开一棵线段树存该节点代表的串在各模式串中的出现情 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：http://codeforces.com/contest/316/problem/G3 对询问串和模式串一起建一个后缀自动机，做出在每个串上的 right 集合大小之后枚举自动机上的每个点看看是否合法即可（合法的话，贡献是 len[ cr ] - len[ fa ]）。 注意做出拓扑序后用的 阅读全文