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