码迷,mamicode.com
首页 >  
搜索关键字:成段更新    ( 146个结果
B - 卿学姐与基本法 (离散化+成段更新+区间求和)
卿学姐与基本法 卿学姐与基本法 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “做专题也要按照基本法” 离开了诡异的村庄,卿学姐来到了威廉·圣·乱七八糟王国, ...
分类:其他好文   时间:2017-08-23 13:36:07    阅读次数:184
ZOJ 1610 Count the Colors (线段树成段更新)
题意 : 给出 n 个染色操作,问你到最后区间上能看见的各个颜色所拥有的区间块有多少个 分析 : 使用线段树成段更新然后再暴力查询总区间的颜色信息即可,这里需要注意的是给区间染色,而不是给点染色,所以对于区间(L, R)我们只要让左端点+1即可按照正常的线段树操作来做。 #include<bits/ ...
分类:其他好文   时间:2017-08-22 16:04:18    阅读次数:155
POJ训练计划2528_Mayor&#39;s posters(线段树/成段更新+离散化)
解题报告 地址传送门 题意: 一些海报,覆盖上去后还能看到几张。 思路: 第一道离散化的题。 离散化的意思就是区间压缩然后映射。 给你这么几个区间[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
poj 3468 A Simple Problem with Integers
线段树成段更新。成段求和 開始没有注意到更新的值能够是负数。结果吧标记初始化为-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
POJ3468_A Simple Problem with Integers(线段树/成段更新)
解题报告 题意: 略 思路: 线段树成段更新,区间求和。 #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
HDU 1698 Just a Hook(线段树成段更新)
题目网址: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
HDU1698 Just a Hook 【线段树】+【成段更新】+【lazy标记】
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
HDU 3974 Assign the task(dfs时间戳+线段树成段更新)
题意:给定点的上下级关系,规定假设给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
ACM: Copying Data 线段树-成段更新-解题报告
...
分类:其他好文   时间:2016-07-24 01:48:44    阅读次数:140
poj 2528 线段树+离散化
E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description The citiz ...
分类:其他好文   时间:2016-07-22 13:06:22    阅读次数:424
146条   上一页 1 2 3 4 ... 15 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!