
segment tree beats
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
[学习笔记] [UR #11]元旦老人与数列 - segment tree beats学习笔记
首先对于区间对d取max操作可以认为是,如果d小于等于最小值那么没有影响;如果d大于等于严格次大值那么去递归左右儿子,然后push_up出这个节点的信息;因此真正意义上修改这个区间的情况是d介于最小值和严格次小值之间,这时候相当于只把区间中的最小值加上一些数字。也就是说,最小值的维护要和其余数字的维护分开来。 线段树维护: mn表示区间最小值,se表示区间严格次小值(若没有就是INF); p...原创 2018-06-29 19:18:06 · 506 阅读 · 0 评论 -
bzoj 4695 最假女选手 - segment tree beats
题解: 维护区间最大值mx、最大值出现次数mxcnt、严格次大值semx、最小值mn、最小值出现次数mncnt、严格次小值semn、区间和s、区间加法标记pt、区间最大值相对于其余数字的加法标记mxpt、区间最小值相对于其余数字的加法标记mnpt,一些细节形如:进行朴加法的时候mxpt和mnpt不变;先下传区间加法标记;下传两个最值的标记的时候需要传到最值来源的子树;更新区间最值时,如果发现需要递...原创 2018-10-08 15:51:49 · 318 阅读 · 0 评论