摘要：莫队模板题... 不过树状数组也可以做...跟HH的项链几乎一模一样，离线询问，然后记录前缀，更新的时候把前缀删掉就好了，然而这题开long long,卡空间 阅读全文

摘要：参考博文 （不过个人感觉我讲的稍微更清楚一点） 题目就是让我们求图中满足数值大于等于B的连通块数量 然后我们可以尝试转换为求连通块两端所产生的“谷”的数量，显然一个连通块对谷可以贡献2的答案，最终答案就是谷的数量除以2 （下图为查询$B_i$大小为4时的情况，每一个箭头代表一个谷） 发现每两个数中间 阅读全文

摘要：官方题解 看了题解才会做.. 首先考虑如果所有询问的点都是[1,n]的做法，如果询问是[l,r]只需要把多余的去掉就好了 然后要把问题转化为一个点对其他附近的点的贡献 记$pre[i]$为第i个位置的数字上一次出现的位置，记$nxt[i]$为第i个位置上的数字下一次出现的位置，显然这些东西都能扫一遍 阅读全文