警示后人,简单说一下我从0分到30分到70分到AC所踩过的坑
查看原帖
警示后人,简单说一下我从0分到30分到70分到AC所踩过的坑
851600
Lezy233楼主2023/11/30 22:24

简单说一下我从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

2023/11/30 22:24
加载中...