摘要: 无论是线段树还是树状数组维护最大值最小值的时候一定要注意,如果有修改操作的话,这个最小值和最大值的更新一定不能由原来的和修改的值得到,一定要重新查询一次,否则可能出现当前最小值是原来的未修改值,但事实上若修改了,此最小值不存在了。此题线段树套线段树,写的代码有点挫了。 阅读全文
posted @ 2018-08-29 13:08 zhuiyicc 阅读(147) 评论(0) 推荐(0) 编辑