摘要: 题目地址: http://acmoj.shu.edu.cn/problem/422/ 题目概述: 给出一个区间,有两种操作: 区间整体加(减)某一个数 查询某个点的历史最大绝对值 大致思路: 看了某大牛的解题报告之后才明白。 大致意思就是我们维护一颗时间维度的线段树,但如果单纯这样的话对每个点都要这 阅读全文
posted @ 2017-07-14 10:40 CtrlKismet 阅读(227) 评论(0) 推荐(0)