社区讨论

警示后人,简单说一下我从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所踩过的坑
  1. 十年OI一场空,不开__ __ 见祖宗
  2. 注意将乘法的tag初始化为1
  3. 注意判断是否有乘法的tag时用!=1而不是>1,因为取余后可能出现tag=0的情况
  4. 如果你TLE了三个点:检查你是否使用了lazy tag,或者如果你是和我一样定义了两种tag后规定一个节点上不能存在两种tag,否则push_down。你应该将乘法同时作用于乘法tag和加法tag上来避免如果输入时乘法和加法交替带来的频繁push_down
  5. 将父节点的tag转移到子节点的时候先转移乘法tag,后转移加法tag

回复

0 条回复,欢迎继续交流。

正在加载回复...