2018年7月26日
[HDU6315]Naive Operations（线段树+树状数组）
摘要： 构造一个序列B[i]=-b[i]，建一颗线段树，维护区间max， 每次区间加后再询问该区间最大值，如果为0就在树状数组中对应的值+1（该操作可能进行多次） 答案在树状数组中找 其实只用一颗线段树也是可以的 Code 阅读全文
posted @ 2018-07-26 15:34 void_f 阅读(117) 评论(0) 推荐(0) 编辑