#BZOJ2631

BZOJ2631 tree LCT

  一棵n个节点的树,每一个节点有一个权值,m次操作。  要支持操作有:删边、连边、区间求和、区间加、区间乘。  保证操作过程中不出现环。  n,m<=100000   差不多是基础的LCT,加个懒标记。  2个懒标记,一个是乘的,一个是加的,下传的时候先乘后加。  注意用无符号的int,用LL会超时。...
代码星球 ·2020-06-27