2018年12月10日
HDU 6315 Naive Operations <<线段树
摘要： 题意 在一个数据结构上实现区间加一，询问区间内$a_i/b_i$的和，$b_i$是事先给出的一个序列 思路 线段树维护区间最小值与区间和，区间最小值维护$a_i$序列，每次加操作区间最小值减一，如果最小值减到零，就去暴力更新区间和，区间和维护的是答案的和。 代码 后记 还是要学会线段树的灵活运用的！ 阅读全文
posted @ 2018-12-10 12:44 computer_luo 阅读(123) 评论(0) 推荐(0)