码迷,mamicode.com
首页 >  
搜索关键字:线段树区间更新    ( 241个结果
HDU1698线段树区间更新
原题http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16935    Accepted Submission(s)...
分类:其他好文   时间:2014-08-01 19:57:22    阅读次数:292
线段树 + 区间更新 ----- HDU 4902 : Nice boat
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968Accepted Submission(s): 441Problem...
分类:其他好文   时间:2014-08-01 19:29:42    阅读次数:277
2014多校第四场1006 || HDU 4902 Nice boat (线段树 区间更新)
题目链接题意 : 给你n个初值,然后进行两种操作,第一种操作是将(L,R)这一区间上所有的数变成x,第二种操作是将(L,R)这一区间上所有大于x的数a[i]变成gcd(x,a[i])。输出最后n个数。思路 : 暴力线段树,将区间进行更新,可以用延迟标记,也可以不用。p数组代表当前节点这一段上的值是不...
分类:其他好文   时间:2014-08-01 19:01:22    阅读次数:211
线段树 + 区间更新: HDU 4893 Wow! Such Sequence!
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2234Accepted Submission(s): 65...
分类:其他好文   时间:2014-08-01 13:19:31    阅读次数:215
hdu4902Nice boat线段树区间更新
hdu4902Nice boat线段树区间更新,其实线段树我不会写……但是我知道怎么写dfs,所以竟然写对了……欢迎讨论...
分类:其他好文   时间:2014-08-01 10:51:56    阅读次数:188
HDU 4902 线段树(区间更新)
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 353Accepted Submission(s): 169Problem...
分类:其他好文   时间:2014-07-31 23:35:40    阅读次数:358
HDU 1698 Just a Hook (线段树区间更新)
题目链接题意 : 一个有n段长的金属棍,开始都涂上铜,分段涂成别的,金的值是3,银的值是2,铜的值是1,然后问你最后这n段总共的值是多少。思路 : 线段树的区间更新。可以理解为线段树成段更新的模板题。 1 //HDU 1698 2 #include 3 #include 4 #include ...
分类:其他好文   时间:2014-07-31 12:37:26    阅读次数:264
线段树 + 区间更新 + 模板 ---- poj 3468
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:59798Accepted:18237Case Time Limit:2000MSDescriptionYou haveNinte...
分类:其他好文   时间:2014-07-30 23:09:55    阅读次数:370
PKU A Simple Problem with Integers (线段树区间更新求和)
题意:典型的线段树C,Q问题,有n个数a[i] (1~n),C, a, b,c在[a,b]区间增加c Q a b 求[a,b]的和。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #defi...
分类:其他好文   时间:2014-07-30 20:45:24    阅读次数:242
fzu 2171 线段树区间更新
http://acm.fzu.edu.cn/problem.php?pid=2171Problem 2171 防守阵地 IIAccept: 105Submit: 415Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中...
分类:其他好文   时间:2014-07-16 15:25:12    阅读次数:212
241条   上一页 1 ... 21 22 23 24 25 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!