摘要：
设$l[i]$为i左边第一个比i大的数的下标。$r[i]$为i右边第一个比i大的数的下标。 我们把$p1,p2$分开考虑。 当产生贡献为$p1$时$i$和$j$一定满足，分别为$l[x],r[x]$枚举每一个值为$i$，$j$之间最大值可证。 党产生贡献为$p2$时$i$和$j$满足分别为$l[x] 阅读全文
摘要：
听说这题的所发和 很像。 然而那道题我使用莫队写的。。。 这是一个套路，pre数组加升维（在线）。 记录一个$pre$数组，$pre[i]$代表上一个和i颜色相同的下标。 我们把询问离线，扫一遍$a$数组。然后每扫过一个点，就把$pre[pre[i]]$这个位置上减1，把$pre[i]$加1。然后每 阅读全文