摘要：
"原题" 暴露太多问题了，DP也不会... 题意：给你一个由大小写字母组成的字符串，你每次可以将大小写修改，问你最少几次修改，可以使这个字符串前缀是大写，后缀是小写 首先我们定义一个数组 dp1[N],它代表从前往后遍历,结尾为 a[i]的字符串最小修改次数； 后我们再定义一个数组 dp2[N],它 阅读全文
摘要：
比赛时对这种线段树裸题都不够敏感，还是题做的太少了啊 因为前面有道题和这题内存限制一样爆内存了，这题一看数据也以为会爆，其实还是没认真去想，因为 n 次询问的范围很小，所以最多也就用 n 行，并不会爆内存 不过赛后自己不看题解也还是不会啊 "原题" 阅读全文