警示后人/如果你只ac #11
查看原帖
警示后人/如果你只ac #11
912241
dream_on_screen楼主2024/7/2 17:03

有可能是因为线段树写挂了,在更新区间最大值的时候没有把子节点的懒标记下传

给一个hack线段树的数据,但是因为不知道用什么格式来写所以就用文字来表示了

考虑一个长度为1414的区间

把[1,14][1,14]覆盖为300300

把[9,11][9,11]增加−80-80

把[4,12][4,12]增加−90-90

把[7,13][7,13]增加−70-70

把[2,3][2,3]增加7171

把[6,9][6,9]覆盖为7575

询问[5,8][5,8]的最大值

结果应该是210210

2024/7/2 17:03
加载中...