DotA的游戏

 3 Sec 65535 KB |  显示标签
234381
通过提交

题目描述

有一个DotA的游戏,游戏中给出N根木棒( 1<=N<=100,000 ),Q个操作( 0<=Q<=100,000 ),每个操作X Y Z(1<=X<=Y<=N, 1<=Z<=3)

表示:改变X~Y的木棒变成Z的价值,初始每个木棒价值为1,最后统计所有木棒的价值之和。

输入格式

第一行一个整数N,1<=N<=100,000,表示木棒个数;

第二行,整数Q,0<=Q<=100,000, 表示操作的个数。

接着Q行,每行三个整数:X Y Z(1<=X<=Y<=N, 1<=Z<=3),表示X~Y的木棒变成Z的价值。

输出格式

一个整数,输出操作后的木棒的总价值。

样例输入 #1

10
2
1 5 2
5 9 3

样例输出 #1

24
 上传者
coach
 创建时间
2023-02-14 14:15
 修改时间
2024-11-24 14:40