帕吉的肉钩
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
在 DotA 游戏中,帕吉的肉钩是很多英雄最害怕的东西。钩子由连续若干段的等长金属棒制成。
现在帕吉对钩子由一些操作:
我们将金属棒 1 ~ n 依次编号,帕吉可以把编号 x ~ y 的金属棒变成铜棒、银棒、金棒。
每段铜棒的价值是 1 ;每段银棒的价值是 2 ;每段金棒的价值是 3 。
肉钩的总价值是 n 段金属棒价值之和。
帕吉想知道若干操作以后钩子的总价值。
输入格式
第一行一个整数 N ( 1<= N <= 10^5 ),表示肉钩金属棒的数量,初始状态为 *铜棒*。
第二行一个整数 Q ( 1<= Q <= 10^5 ),表示操作数。
接下来 Q 行,一行三个整数, X,Y,Z(1<= X<= Y<= N, 1<= Z<= 3) 。
输出格式
一行一个整数,表示钩子的总价值,用样例中的格式。
样例
10
2
1 5 2
5 9 3The total value of the hook is 24.
20220211寒假提高组Level-5集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 7
- 开始于
- 2022-2-11 12:30
- 结束于
- 2022-2-12 12:30
- 持续时间
- 24 小时
- 主持人
- 参赛人数
- 9