BZPRO
#4636. 蒟蒻的数列
内存限制：256 MiB
时间限制：30 Sec
提交
提交记录
讨论
题目描述
蒟蒻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
数据范围与提示
BZPRO