如果你样例过不了,但是自认为板子没问题,请检查你的乘法lazytag有没有初始化成1!
事情是这样的,调了一个多小时线段树,越调越红温,额头越来越烫,pushdown写了一次又一次,最后发现是乘法的lazytag在建树的时候没有初始化成1。。。