摘要：复盘 fsy 讲的题，写篇题解来报复社会 Description 维护一个支持单点修改的，能查询区间 \([l,\ r]\) 内指定文本串 \(t\) 出现次数的模式串 \(s\) 。 \(|s| \leq 10 ^ 5,\ \ q\leq 10 ^ 5,\ \ \sum |t| \leq 10 ^ 阅读全文

摘要：Description 用一个数据结构维护一个序列 \(a_i\) ，使得能够： 1.将一个区间内所有大于一个数（设为 \(x\) ）的值全部减去这个数 2.求一个区间的和，最大值和最小值 \(1\leq n,m\leq 5\cdot 10^5\ \ \ 1\leq a_i\leq 10^9\) S 阅读全文