摘要: 题目大意: 给定n q 为序列的个数和操作的个数 给定n个数的序列b[]作为分母 初始全为0的序列a[]作为分子 两种操作 add l r 为a[]的l到r区间全部+1 query l r 为查询l到r区间a[i]/b[i]的总和(向下取整) 因为是向下取整 所以线段树维护区间的min(b[i]-a 阅读全文
posted @ 2019-01-25 08:37 _Jessie 阅读(235) 评论(0) 推荐(0) 编辑