LINK：bzoj3064 此题甚好码了20min停下来思考的时候才发现不对的地方有点坑... 还真不好写来着 可这的确是线段树的裸题...我觉得我写应该没有什么大问题 不过思路非常的紊乱 如果是自己写的话 所以为了自己能写出来 整理思路就是这篇博客了。 Q X Y:询问从X到Y这段时间内CPU最高 ...
分类：
其他好文 时间：
2019-08-25 20:24:45
阅读次数：
107
首先考虑没有区间历史最大值，用线段树维护每一个区间的一个二元组(x,y)，表示区间内所有数先加上x在和y取max，然后就要支持标记的修改和合并 修改：如果对(x,y)修改一个(x',y')，那么就是(x+x',max(y+x',y'))合并：如果将(x1,y1)和(x2,y2)合并，那么就是(max ...
分类：
其他好文 时间：
2019-08-18 15:26:17
阅读次数：
64
Description Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程，为了让问题更加简单，Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事，除了跑暴力程序看视频之外，还会做出去玩玩和用鼠标乱点之类的事，甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间内CPU使用率增 ...
分类：
其他好文 时间：
2019-01-05 18:21:56
阅读次数：
223
n<=100000的数列支持以下操作：一、区间加；二、区间赋值；三、查区间最大；四、查区间历史版本最大。 恶心死我了。。可能很水，但我调了半天。 错误！调了两天。 这里有一个棘手问题：历史版本。 首先不看赋值操作。记俩标记——区间加add和区间历史加标记pre。其中后者的含义是“从上一次这个区间标记 ...
分类：
其他好文 时间：
2018-02-14 16:21:16
阅读次数：
163
题目描述 给你一个序列，支持4种操作：1.查询区间最大值；2.查询区间历史最大值；3.区间加；4.区间赋值。 输入 第一行一个正整数T，表示Bob需要监视CPU的总时间。 然后第二行给出T个数表示在你的监视程序执行之前，Bob干的事让CPU在这段时间内每个时刻的使用率达已经达到了多少。 第三行给出一 ...
分类：
其他好文 时间：
2018-01-19 11:26:38
阅读次数：
150
http://www.lydsy.com/JudgeOnline/problem.php?id=3064 (题目链接) 题意 给出一个长度为$n$的数列$A$，同时定义一个辅助数组$B$，$B$开始与$A$完全相同。接下来进行$m$次操作， 有4种类型： Solution 参考吉利论文。 最恶心的就 ...
分类：
其他好文 时间：
2017-04-05 09:46:11
阅读次数：
227
线段树维护两个值四个标记，注意打标记的顺序。 ...
分类：
其他好文 时间：
2016-05-15 21:28:43
阅读次数：
657
题解：显然是裸的线段树，连区间合并都没有，更别提可持久化了。。。
水得一比，但是也相当恶心。。
维护一下：
目前线段 最大值、覆盖值、增加值、
历史线段 最大值、覆盖值、增加值。
然后覆盖值是赋-inf还是再加个flag记录有没有随便了。
总之很恶心，昨天晚上调了好久好久都没调过。
对了，这种恶心的东西不妨分多个线段树维护。
o(︶︿︶)o...
分类：
其他好文 时间：
2015-01-29 16:04:45
阅读次数：
952
