BZOJ3064

线段树——区间修改+查询(当前/历史)最大值模板

此模板单纯是自己写写的，在oj上没有找到，是bzoj3064的弱化版，那题还有一个区间赋值的操作，更加麻烦。
Love_xyh·2020-08-18 07:56

[BZOJ3064]Tyvj 1518 CPU监控（线段树）

题目描述传送门题解这题真是一道恶心的线段树需要维护的值有6个：当前最大值，当前的加法标记，当前的覆盖标记；历史最大值，历史最大的加法标记，历史最大的覆盖标记其实说历史最大的加法和覆盖标记并不是那么准确，更准确地说应该是现在能用来更新子树的最大值维护当前的一系列量都比较好写，都是线段树的基本操作但是维护历史的一系列量更新就比较麻烦了，首先要知道的是维护历史的量一定分别对应大于等于维护当前的量，具体地
Clove_unique·2017-03-30 20:03

bzoj3064 CPU监控

今天终于写了一道正常的题思路是这样的:1.普通线段树add,set不变，并改为下放标记版本2.past_addv记录一个区间内可能的addv值的最大值3.past_setv记录一个区间被set的最大值4.maxv与past_maxv为值 代码风格导致比较长1#include 2#include 3#include 4#include 5 6usingstd::max; 7 8cons
Chris_Cao·2016-01-13 13:00

【BZOJ3064】【Tyvj1518】CPU监控 裸线段树

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43271091"); }题解：显然是裸的线段树，连区间合并都没有，更别提可持久化了。。。水得一比，但是也相当恶心。。维护一下：目前线段最大值、覆盖值、增加值、历史线段最大值、覆盖值、增加值。然后覆盖值是赋-inf还是
Vmurder·2015-01-29 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他