码迷,mamicode.com
首页 >  
搜索关键字:线段树区间更新    ( 241个结果
hdu1698 Just a Hook (线段树区间更新 懒惰标记)
Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22730    Accepted Submission(s): 11366 Problem Description In the game ...
分类:其他好文   时间:2015-08-13 12:19:41    阅读次数:116
hdu 1698+poj 3468 (线段树 区间更新)
http://acm.hdu.edu.cn/showproblem.php?pid=1698这个题意翻译起来有点猥琐啊,还是和谐一点吧和涂颜色差不多,区间初始都为1,然后操作都是将x到y改为z,注意 是改为z,不是加或减,最后输出区间总值也是线段树加lazy操作 1 #include 2 using...
分类:其他好文   时间:2015-08-12 18:18:07    阅读次数:108
线段树 区间更新 模版
#include #include"cstdio" #include"string.h" using namespace std;const int N= 100005; struct node { int left; int right; int add; int sum; } tree[N*4];int n,m; int a[N];void...
分类:其他好文   时间:2015-08-12 14:47:43    阅读次数:86
区间最小值(2) (线段树 更新区间)2015年 JXNU_ACS 算法组暑假第一次周赛
区间最小值(2) Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 26   Accepted Submission(s) : 9 Font: Times New Roman | Verdana | Georgia Fo...
分类:编程语言   时间:2015-08-10 20:10:49    阅读次数:164
hdu1556 Color the ball(线段树区间更新)
Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12814    Accepted Submission(s): 6401 Problem Description N个气球排成一排,从...
分类:其他好文   时间:2015-08-10 18:10:58    阅读次数:119
HDU 5361 In Touch (2015 多校6 1009)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5361题意:最短路,求源点到所有点的最短距离。但与普通最短路不同的是,给出的边是某点到区间[l,r]内任意点的距离。 输入一个n,代表n个点,输入n个l[i],输入n个r[i],输入n个c[i]。 对于i,表示i到区间[i - r[i]],i - l[i]]和区间[i + l[i],i + r[i]]内的...
分类:其他好文   时间:2015-08-07 11:05:53    阅读次数:113
acmoj - 数蘑菇线段树区间更新
数蘑菇 题目描述 某土豪有许多种蘑菇的房子(编号从1到n,n 输入描述 输入首先是一个T,表示一共有T组数据下一行是一个n,代表土豪有几间房子下一行是n个整数数,代表从1到n每个房间开始蘑菇的大小(下一行是一个整数k(1后面跟着k行,每行三个整数q,l,r(1q表示土豪的操作,q为0的时候表示土豪给l到r这些房间里的蘑菇浇水,q为1的时候表示土豪想要知道...
分类:其他好文   时间:2015-08-05 22:14:37    阅读次数:131
POJ3468——线段树区间更新——A Simple Problem with Integers
You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a...
分类:其他好文   时间:2015-08-01 17:14:06    阅读次数:134
HDU 1698 Just a Hook (线段树 区间更新基础)
HDU 1698 Just a Hook (线段树 区间更新基础)...
分类:其他好文   时间:2015-07-31 01:30:36    阅读次数:186
POJ 3468 A Simple Problem with Integers (线段树 区间更新)
POJ 3468 A Simple Problem with Integers (线段树 区间更新)...
分类:其他好文   时间:2015-07-31 01:28:21    阅读次数:93
241条   上一页 1 ... 10 11 12 13 14 ... 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!