题目链接：https://vjudge.net/contest/182746#problem/E 题目大意： 一段线段由n条小线段组成，每次操作把一个区间的小线段变成金银铜之一（金的价值为3，银为2，铜为1），最初可当做全为铜；最后求这条线段的总价值。 解题分析： 此题为线段树区间修改的一道模板题， ...
分类：
其他好文 时间：
2018-07-24 23:52:23
阅读次数：
356
2017-08-30 16:44:33 writer：pprp 上午刚刚复习了一下不带有lazy标记的线段树， 下午开始学带有lazy标记的线段树 这个是我看大佬代码敲的，但是出了很多问题， 这提醒我： 1、要注意边界条件，一个边界条件的取等或者不取等，小于或者大于出错的话就直接运行不了了 2、注意 ...
分类：
其他好文 时间：
2017-08-30 17:09:50
阅读次数：
161
题意：t组数据，给一个n。m表示n长度的钩和m次操作。初始钩子的每单位长度的价值为1，接下来输入 x,y,k 的操作把钩子[x,y]区间的价值替换为k,求m次操作后钩子的价值为多少 分析：成段替换。最后仅仅要求第一个区间就能够了，使用不用写query询问 代码： #include <iostream ...
分类：
其他好文 时间：
2017-07-21 23:21:32
阅读次数：
247
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15889 Accepted Submission(s): 7897 P ...
分类：
其他好文 时间：
2017-07-02 22:18:53
阅读次数：
264
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意: 第一行输入 t 表 t 组测试数据, 对于每组测试数据, 第一行输入一个 n , 表示钩子有 n 节, 编号为 1 ~ n, 每节钩子的初始价值为 1 , 接下来输入一个 q, 接着 q ...
分类：
其他好文 时间：
2017-06-13 19:49:47
阅读次数：
190
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30901 Accepted Submission(s): 15221Pr ...
分类：
其他好文 时间：
2017-04-05 17:42:48
阅读次数：
256
学习线段树第二天，这道题属于第二简单的线段树，第一简单是单点更新，这个属于区间更新。 区间更新就是lazy思想，我来按照自己浅薄的理解谈谈lazy思想： 就是在数据结构中，树形结构可以线性存储(线性表)也可以树状存储(链表) 然后顺序就是存到顺序表了，第i个节点的左孩子节点就是i*2，右孩子节点就是 ...
分类：
其他好文 时间：
2016-08-11 22:28:30
阅读次数：
149
Description 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 consecut ...
分类：
其他好文 时间：
2016-07-08 10:15:32
阅读次数：
159
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 现有n个金属（编号1 n），每个金属的材质都是铜，有m个操作，每个操作都是把编号 L 到 R 区间的金属变成(铜，银，金)三种中的一种，其中三种材质的代号和价值是（铜1，银2， 金3）;最后求n个 ...
分类：
其他好文 时间：
2016-05-02 19:50:22
阅读次数：
213
