LG 3863 序列

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转统计方法类似扫描线按$l$或$p$排序,按顺序枚举在$l$的时候更新,在$r$之后还原($p$已经不在区间$[l,r]$中了,不受影响)以时间为下标,维护某个时间段内大于等于$y$的数个数需要一个数据结构维护区间中大于等于某个数的个数(带修改),可以想到分块……