社区讨论
警示后人,简单说一下我从0分到30分到70分到AC所踩过的坑
P3373【模板】线段树 2参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lplafsmg
- 此快照首次捕获于
- 2023/11/30 22:25 2 年前
- 此快照最后确认于
- 2023/12/01 14:56 2 年前
简单说一下我从0分到30分到70分到AC所踩过的坑
-
十年OI一场空,不开__ __ 见祖宗
-
注意将乘法的tag初始化为1
-
注意判断是否有乘法的tag时用
!=1而不是>1,因为取余后可能出现tag=0的情况 -
如果你TLE了三个点:检查你是否使用了lazy tag,或者如果你是和我一样定义了两种tag后规定一个节点上不能存在两种tag,否则
push_down。你应该将乘法同时作用于乘法tag和加法tag上来避免如果输入时乘法和加法交替带来的频繁push_down -
将父节点的tag转移到子节点的时候先转移乘法tag,后转移加法tag
回复
共 0 条回复,欢迎继续交流。
正在加载回复...