hdu 6315(多校第二场)
题意:给出一个b序列,还有一个a序列初始全为0。对a有两种操作,一种是add操作,对【l,r】区间所有数加1.一种是查询,对【l,r】区间求sum ( floor(ai/bi)).
思路:用线段树来维护一个区间最小值,维护一个sum。首先将序列b插入到线段树中,每次add时对区间进行减1操作,当区间最小值减到0时,跟新sum,0重新变为b[i]。
#include <iostream&...
原创
2018-07-26 21:22:33 ·
300 阅读 ·
0 评论