BZOJ2631 tree LCT+标记 数据结构

BZOJ2631 tree LCT+标记

LCT入门第二题,涉及路径上的基本标记操作。 个人认为坑点主要在乘法和加法标记的处理上。一开始采用的是加法操作遇到乘法标记就下放乘法标记,但是怎么调都过不去,和std拍了拍发现错的不太多,后来改成了两个标记同时存在,加法不影响乘法,但是乘法标记时要同时对加法标记产生影响,乘法时注意爆int的问题,也···