摘要：
传送门 加强版传送门 解题思路 首先很显然，对于同一种色调的客栈来说，从小到大枚举左端点 L，符合要求的客栈 R~N 一定是满足 R 单调递增的。 而且选择的咖啡店也是随着 L 的增加间断着递增。 所以就可以双指针（准确说是多指针）将时间复杂度降至O(n)。 双倍经验双倍快乐 AC代码 #inclu 阅读全文
摘要：
传送门 解题思路 左右指针，每次 \(a[r]-a[l]=c\) 对答案贡献就是 \(相同的a[l]的数量\times相同的a[r]的数量\) 当然也可以用map水过去…… 记得ans要开long long。 AC代码 #include<iostream> #include<algorithm> # 阅读全文