うれしいたのしい大好き！

分类

题解(1)

/ 注册

全部文章（共1篇）

题解#小红的 red 计数#

记表示一个字符串中含有的子串的子序列个数，如时表示子序列的个数，表示子序列的个数，最终答案即为对一个区间字符串的翻转，对应的变化为区间的对应翻转，即如果我们快速得到区间对应的，将其翻转，再与区间的合并，就能获取每个询问翻转之后的总体答案考虑合并两段相邻区间的，记为左半部分为右半部分，则有表...

C++ 线段树

2024-10-13

1 69