chocola

在做 6. 小E的怪物挑战 时，重新从一个新的角度去理解了LIS问题（最长上升子序列问题），并使用了树状数组去优化，达到了和二分优化相同的时间复杂度，并可以运用到其他更多的题目上去，在这里分享给大家。

问题描述 小C拿到了一个长度为n的二进制串。他发现通过一些操作可以得到一个很有趣的效果。每次操作是将这个字符串按顺序分为两部分，分别将两部分各自翻转后再按原顺序拼接。小C想知道，通过进行任意次数的操作

问题描述 小U非常喜欢字符'R'，并且定义字符串的权值为字符'R'的出现次数。现在她手上有一个长度为n的字符串s，由字符'R'和'B'组成。她想知道，在所有长度为n、仅由字符'R'和'B'组成的字符串

问题描述 小C拿到了一个由数字字符和 ? 组成的字符串，她的目标是将所有的 ? 替换成数字字符，使得替换后的字符串表示的十进制整数成为正整数 $p$ 的倍数。由于方案数可能非常大，需要对最终的结果取模

问题描述 数轴上有 $n$ 个点 $a_i$，小U初始在原点。她希望按照一定的顺序访问这些点。小U想知道在所有不同的访问顺序中，走过的路径的总和是多少。每种顺序对应的路径长度等于她从原点出发依次访问这

问题描述 小U最近开发了一个独特的AI模型，它有一个有趣的特点：当你给出一系列数字时，例如从1到N，AI会将这些数字视为一个没有空格或逗号的连续字符串。

问题描述 小U对数字倍数问题很感兴趣，她想知道在区间$[l,r]$内，有多少个数是$a$的倍数，或者是$b$的倍数，或者是$c$的倍数。你需要帮小U计算出这些数的个数。

184. 小E的倍数子集关系 ｜ 豆包MarsCode AI 刷题 从排序出发，抓住题目中最关键的倍数性质，通过排序的方式大大降低了题目思考的难度，并套用了LIS问题的解决方式设置状态并递推。