摘要：
莫队模板题... 不过树状数组也可以做...跟HH的项链几乎一模一样，离线询问，然后记录前缀，更新的时候把前缀删掉就好了，然而这题开long long,卡空间 阅读全文
摘要：
参考博文 （不过个人感觉我讲的稍微更清楚一点） 题目就是让我们求图中满足数值大于等于B的连通块数量 然后我们可以尝试转换为求连通块两端所产生的“谷”的数量，显然一个连通块对谷可以贡献2的答案，最终答案就是谷的数量除以2 （下图为查询$B_i$大小为4时的情况，每一个箭头代表一个谷） 发现每两个数中间 阅读全文