摘要: HDU - 3333 题目大意:求区间不同类型的数字之和。 离线:将询问按 r 值排序,拿到一个询问的时候,我们将比位置在r之前的数字全部加入树状数组,加入数字的规则如下: 假设加入的数字为x,如果x之前没有出现过,直接加入,否则删除前一个x,再加入x,这样保证了树状数组里面一类数只有一个,并且都是 阅读全文
posted @ 2018-03-04 14:53 NotNight 阅读(236) 评论(0) 推荐(0) 编辑