8636: BZOJ4636:蒟蒻的数列
Memory Limit:256 MB
Time Limit:3 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列 题目描述 DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留给你解决。
输入格式
第一行一个整数N,然后有N行,每行三个正整数a、b、k。 N<=40000 , a、b、k<=10^9
输出格式
一个数,数列中所有元素的和
样例输入
4 2 5 1 9 10 4 6 8 2 4 6 3
样例输出
16
提示
没有写明提示
题目来源
没有写明来源