摘要：
题目传送门 题目描述 算法求解 分析 利用差分的思想，每当遇到一个 a[i] < a[i+1]的时候，就将对应的对于 p = a[i-1] + 1 到a[i]这个区间内的所有p 的非零划分的数量+1（这就转换到了差分的思路） 然后使用前缀和统计p所有可能的取值对应的非零段的数量，去最大值即可 注意这 阅读全文
摘要：
题目传送门 题目描述 题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不 阅读全文