码迷,mamicode.com
首页 > 其他好文 > 详细

CODEVS-2018-反病毒软件-线段树

时间:2015-03-31 09:07:43      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:线段树

描述

两种操作:

1. (1, x, y) 表示 x 点权值增加 y

2. (2, x, y) 表示求 [x, y] 区间的最大值与次大值的差.


分析

  • 可以采用线段树
  • 对于操作1, 就是单点修改
  • 操作2, 先找到区间最大值, 然后把这个点清零, 再求一遍区间最大值. 相减输出. 最后单点修改改回原状态.
  • 有许多细节需要注意.

代码


CODEVS-2018-反病毒软件-线段树

标签:线段树

原文地址:http://blog.csdn.net/qq_21110267/article/details/44760175

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!