题目链接：https://vjudge.net/problem/HDU-1698 题目大意： 给定一个 N 个数的序列，初始全为1，现在进行Q次操作，每次操作把 [L, R] 区间内的所有数变为 x，求操作完成后序列的总和。 分析： 线段树成段更新模板题。 代码如下： 1 #pragma GCC o ...
分类：
其他好文 时间：
2019-05-02 18:52:53
阅读次数：
114
线段树功能 update：成段更新 query：区间求和 ...
分类：
其他好文 时间：
2017-08-23 16:21:50
阅读次数：
136
线段树功能:update:成段替换 成段更新去要用到延迟标记，具体调试代码就容易懂些 ...
分类：
其他好文 时间：
2017-08-23 16:21:18
阅读次数：
204
题意 : 给出 n 个染色操作，问你到最后区间上能看见的各个颜色所拥有的区间块有多少个 分析 : 使用线段树成段更新然后再暴力查询总区间的颜色信息即可，这里需要注意的是给区间染色，而不是给点染色，所以对于区间(L, R)我们只要让左端点+1即可按照正常的线段树操作来做。 #include<bits/ ...
分类：
其他好文 时间：
2017-08-22 16:04:18
阅读次数：
155
解题报告 地址传送门 题意： 一些海报，覆盖上去后还能看到几张。 思路： 第一道离散化的题。 离散化的意思就是区间压缩然后映射。 给你这么几个区间[1,300000],[3,5],[6,10],[4,9] 区间左右坐标排序完就是 1,3,4,5,6,9,10,300000; 1,2,3,4,5,6, ...
分类：
其他好文 时间：
2017-08-16 17:06:49
阅读次数：
138
线段树成段更新。成段求和 開始没有注意到更新的值能够是负数。结果吧标记初始化为-1。wa到死 #include<iostream> #include<cstdio> #define maxn 111111 #define ll long long using namespace std; ll nu ...
分类：
其他好文 时间：
2017-08-05 17:52:38
阅读次数：
136
解题报告 题意： 略 思路： 线段树成段更新，区间求和。 #include <iostream> #include <cstring> #include <cstdio> #define LL long long #define int_now int l,int r,int root using ...
分类：
其他好文 时间：
2017-07-24 20:25:49
阅读次数：
242
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目： Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing ...
分类：
其他好文 时间：
2017-07-13 21:45:42
阅读次数：
118
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
题意：给定点的上下级关系，规定假设给i分配任务a。那么他的全部下属。都停下手上的工作，開始做a。 操作 T x y 分配x任务y，C x询问x的当前任务； Sample Input 1 5 4 3 3 2 1 3 5 2 5 C 3 T 2 1 C 3 T 3 2 C 3 Sample Output ...
分类：
其他好文 时间：
2017-04-22 14:32:20
阅读次数：
228
