RT。
目前有离线 的做法。想问一下强制在线的和带单点修改的怎么做?
题目都是给你一个长为 nnn 的序列 aaa,询问给定 l,r,xl,r,xl,r,x,求 [l,r][l,r][l,r] 区间中小于等于 xxx 的元素个数。
对于 100%100\%100% 的数据,满足 1≤n,m,ai,l,r,x≤2×1061\le n,m,a_i,l,r,x\le 2\times10^61≤n,m,ai,l,r,x≤2×106。