题目传送门//res tp hdu 目的 在尾部逐步插入n个元素,求插入第i个元素时,[1,i)内删去多少个元素,可使前缀和[1,i]不大于m 多测Q [1,15] n [1,2e5] m [1,1e9] 每个元素Wi [1,m] (i∈[1,n]); 数据结构 树状数组 分析 维护两个树状数组,分别储存前缀和前缀中元素数量.先将元素全部读入,之后进行排列,同时记录好每个元素排列之后的下标.按下标向树状数组插入元素.之后二分枚举即可 时间复杂度O(Qnlognlogn) #include<ios…