冷酷小白菜

文章
4
资源
0
加入时间
3年1月10天

【bzoj4636】【蒟蒻的数列】【线段树】

Description蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列题目描述DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知道N次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留给你解决。Input第一行一个整数N,然后有N行,每行三个正整数a、b、k。NO