摘要:
题目 "P3437 [POI2006]TET Tetris 3D" 做法 一眼就是二维线段树,仔细想想,赋值操作怎么办??$lazy$标记放在一维,下一次又来放个标记二维就冲突了 正解:永久化标记 怎么办不会啊??看了十分钟代码才懂: 区间修改:经过的路径在最大值维护里修改,到了修改的区间把这个懒惰 阅读全文
摘要:
题目 P4340 [SHOI2016]随机序列 思维好题 做法 是否觉得水在于你是否发现加减是会抵消的,所以我们只用考虑乘的部分 一块乘只能前面无号(也就是前缀形式)才统计,所以用线段树维护区间前缀乘就行了 My complete code cpp include include include i 阅读全文