警钟长鸣,本蒟蒻卡了8小时的亲身经历,绝对最全

P1253 扶苏的问题

xiexinxin @ 2024-01-30 17:03:07

1 十年oi一场空,不开longlong见祖宗。

2 数组开8*1e6或者pushdown时特判l!=r

3 做标记时,后面如果来了覆盖标记的话,前面的标记都要清空。但是后来的加标记可以加入覆盖标记(如果有覆盖标记才行)或者直接记录加标记。

4 标记下调有顺序,先下调覆盖标记,再下调加标记(哪怕你执行了上一步中的加标记计入覆盖标记中,还是要判断一遍,因为会出现前面没覆盖标记所以加标记照常记录的情况本蒟蒻就因为这个卡了2小时

5 标记下调时不要管子节点的标记,直接覆盖或加上,并且如果是覆盖标记下调的话,还要清空子节点的原有标记。

6 如果最后一个TLE的话,尝试scanf和printf或快读快写。

7 如果最后一个还是TLE,就要看看自己方法是否有误了,比如有的人(就是本蒟蒻),在覆盖和加的时候,子节点都干完了,父节点直接取儿子的max值就好,无需再跑一遍(本蒟蒻又卡了3小时,QWQ


by NCUJACK @ 2024-02-05 19:37:06

大佬救命看看我的什么问题,就一个点过不了了www


by NCUJACK @ 2024-02-05 19:37:43

@NCUJACK 网址https://www.luogu.com.cn/discuss/772947


by Tomzying @ 2024-02-26 17:15:59

感谢


by Special_Tony @ 2024-03-09 22:41:24

@xiexinxin 为什么要八倍


by xiexinxin @ 2024-03-16 08:26:24

@Special_Tony 两倍不知道为什么会卡re,所以随便开了个8倍过了,其实三倍就够了


by Special_Tony @ 2024-03-16 10:59:47

@xiexinxin 您不知道弦断树最坏情况要开四倍吗。。两倍不够,线段树不是完全二叉树


by xiexinxin @ 2024-03-16 11:06:57

@Special_Tony 这个我真不知道


by xiexinxin @ 2024-03-16 11:11:14

@Special_Tony 刚去查了一下,懂了。那我第二点说错了,只要四倍就够了


by Special_Tony @ 2024-03-16 11:15:03

2^{\lceil\log n\rceil}\times2-1<4\times n

|