BPM=RT 给定正整数nnn，和非负整数组成的参数序列a1,a2,…,an， 进行mmm次操作， 操作包含以下两种： 查询速度：给定l,r,kl,r,kl,r,k，设S=∑i=lrmaxS = sumlimits_{i=l}^r maxS=i=l∑rmax，求[0,105][0,10^5][0,105]内满足S≥kS ge kS≥k的最大的整数xxx， 转发：给定p,kp,kp,k，将apa_pap修改为kkk。
BPM=RT 给定正整数 nnn，和非负整数组成的参数序列 a1,a2,…,ana_1,a_2,dots,a_na1,a2,…,an。 进行 mmm 次操作。 操作包含以下两种： 查询速度：给定 l,r,kl,r,kl,r,k，设 S(x)=∑i=lrmax(ai−x,0)S(x) = sumlimits_{i=l}^r max(a_i-x,0)S(x)=i=l∑rmax(ai−x,0)，求 [0,105][0,10^5][0,105] 内满足 S(x)≥kS(x) ge kS(x)≥k 的最大的整数 xxx。 转发：给定 p,kp,kp,k，将 apa_pap 修改为 kkk。
（图片来源网络，侵删）
标签： HBC217863逆序数 数据结构 线段树 树状数组 排序速度即转发题解
