码迷,mamicode.com
首页 >  
搜索关键字:线段树成段更新    ( 80个结果
HDU 3397 Sequence operation (线段树,成段更新,区间合并)
http://acm.hdu.edu.cn/showproblem.php?pid=3397 Sequence operation Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5801    Accepted Subm...
分类:其他好文   时间:2014-07-21 11:45:44    阅读次数:244
codeforces 446C DZY Loves Fibonacci Numbers 数论+线段树成段更新
DZY Loves Fibonacci NumbersTime Limit:4000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionIn mathematic...
分类:其他好文   时间:2014-07-18 19:05:07    阅读次数:305
poj 3468 线段树成段更新
http://poj.org/problem?id=3468A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:58132Accepted:17704Case Time Limit:...
分类:其他好文   时间:2014-07-16 18:43:16    阅读次数:224
POJ 2763 Housewife Wind LCA转RMQ+时间戳+线段树成段更新
题目来源:POJ 2763 Housewife Wind 题意:给你一棵树 2种操作0 x 求当前点到x的最短路 然后当前的位置为x; 1 i x 将第i条边的权值置为x 思路:树上两点u, v距离为d[u]+d[v]-2*d[LCA(u,v)] 现在d数组是变化的 对应每一条边的变化 他修改的是一个区间 用时间戳处理每个点管辖的区域 然后用线段树修改 线段树的叶子节点村的是根到每一个点的距离...
分类:Windows程序   时间:2014-07-16 10:50:58    阅读次数:445
Light OJ 1411 Rip Van Winkle`s Code 线段树成段更新
题目来源:Light OJ 1411 Rip Van Winkle`s Code 题意:3中操作 1种查询 求区间和 其中每次可以把一段区间从左到右加上1,2,3,。。。或者从右到左加上。。。3,2,1 或者把某个区间的数都置为v 思路:我是加了6个域  add是这段区间每个数都要加上add  add是这么来的 对与123456。。。这个等差数列 可能要分为2个区间 那么我就分成123和12...
分类:Windows程序   时间:2014-07-13 18:04:35    阅读次数:320
POJ2528 Mayor's posters 【线段树】+【成段更新】+【离散化】
Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 39795   Accepted: 11552 Description The citizens of Bytetown, AB, could not stand that the...
分类:其他好文   时间:2014-07-13 14:02:48    阅读次数:266
POJ3468 A Simple Problem with Integers 【线段树】+【成段更新】
A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 57666   Accepted: 17546 Case Time Limit: 2000MS Description You have N...
分类:其他好文   时间:2014-07-12 23:43:04    阅读次数:291
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 Problem Description In the game o...
分类:其他好文   时间:2014-07-09 11:35:08    阅读次数:215
Wikioi 1082线段树成段更新成段查询
这题从昨晚搞到现在敲了又改好久,刚开始是update中错了,然后找到了。但是还错,然后因为题目没有数据的范围提示,所以弄了好久都不知道哪错了,最后看评论才知道是超int了,改了之后还有错,然后才发现虽然改成long long了,但是输出的时候没改,哈哈…… #include #include #include #include #include #include #include...
分类:其他好文   时间:2014-05-09 01:20:40    阅读次数:280
POJ 2528 Mayor's posters 线段树成段更新+离散化
题目来源:POJ 2528 Mayor's posters 题意:很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图 思路:最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸 #include #include #include using namespace...
分类:其他好文   时间:2014-05-02 20:44:06    阅读次数:344
80条   上一页 1 ... 6 7 8
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!