2017年8月17日
【HDU5306】Gorgeous Sequence
摘要： 这个题目是Segment-Tree-beats的论文的第一题。 首先我们考虑下这个问题的不同之处在于，有一个区间对x取max的操作。 那么如何维护这个操作呢？ 就是对于线段树的区间，维护一个最大值标记，最大值出现次数，以及严格次大值。 接下来考虑处理操作。 首先如果x>maxv[o]证明已经是无所谓 阅读全文
posted @ 2017-08-17 20:36 zcysky 阅读(535) 评论(0) 推荐(0) 编辑