Just a Hook （线段树）

最新推荐文章于 2021-11-15 22:13:06 发布

YOONGI

最新推荐文章于 2021-11-15 22:13:06 发布

阅读量366

点赞数

分类专栏：线段树 | 树状数组 | RMQ

本文链接：https://blog.csdn.net/chimchim04/article/details/82822656

版权

该博客介绍了如何使用线段树数据结构解决Dota中Pudge的肉钩问题，即对一系列棍棒进行材质更新操作，并计算更新后的总价值。文章包含问题描述、操作类型及样例输入输出。

摘要由CSDN通过智能技术生成

Just a Hook

In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.

Now Pudge wants to do some operations on the hook.

Let us number the consecutive metallic sticks of the hook from 1 to N. For each operation, Pudge can change the consecutive metallic sticks, numbered from X to Y, into cupreous sticks, silver sticks or golden sticks.
The total value of the hook is calculated as the sum of values of N metallic sticks. More precisely, the value for each kind of stick is calculated as follows:

For each cupreous stick, the value is 1.
For each silver stick, the value is 2.
For each golden stick, the value is 3