275307894a

摘要： 题面传送门 为啥这个题空间只开128M啊，反正$O(n\sqrt n)$空间都能卡掉开个256M造福人类不好吗？ 首先考虑对于每种颜色计算答案，容易想到对于每个点向左向右跑，总共只会有$O(n)$个区间会有答案的贡献，这个贡献形如$x+y=k$，然后$l\leq x\leq r,l\leq y\le 阅读全文