动人高山

文章
2
资源
0
加入时间
3年1月12天

Codeforces 1181 D Irrigation 题解(树状数组+倍增)

题目:CF1181D.题目大意:有一个长度为mmm的计数数组aaa,初始均为000,并给定nnn个操作xxx表示让a[x]a[x]a[x]加111.现在还有一些操作,一个操作是在a[i]a[i]a[i]中找一个最小的位置ppp(有多个则去最小的满足条件的ppp),使得a[p]a[p]a[p]加111.现在有qqq个询问,问第kkk个操作(前nnn个操作也算入)时的ppp.1≤n,m,q≤5∗1...