2019年7月29日
hdu 6609 区间条件前缀和 + 二分
摘要： "题目传送门" //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]); 数据结构 树状数组 分析 维护两个树状数 阅读全文
posted @ 2019-07-29 21:22 不学无术/眼高手低 阅读(285) 评论(0) 推荐(0)