2018年7月26日
HDU 6315 Naive Operations（线段树+区间维护）多校题解
摘要： 题意：a数组初始全为0，b数组题目给你，有两种操作： 思路：dls的思路很妙啊，我们可以将a初始化为b，加一操作改为减一，然后我们维护一个最小值，一旦最小值为0，说明至少有一个ai > bi，那么找出所有为0的给他的最终结果加上一并且重置为bi，维护一个区间和，询问时线段树求和。一开始updateM 阅读全文
posted @ 2018-07-26 10:24 KirinSB 阅读(119) 评论(0) 推荐(0) 编辑