【bzoj4636】 蒟蒻的数列 [线段树 动态开点]
bzoj4636 蒟蒻的数列bzoj4636DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知道N次操作后数列中所有元素的和。第一行一个整数N,然后有N行,每行三个正整数a、b、k。N<=40000 , a、b、k<=10^9一道模板?==动态开点 然后维护标记 所有操作完之后这段区间内所有数肯定都...