码迷,mamicode.com
首页 >  
搜索关键字:单点更新    ( 496个结果
hdu 1166 敌兵布阵(线段树入门)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47667    Accepted Submission(s): 20182 Problem Description C国的死对头A国这段时间正在进行军事演...
分类:其他好文   时间:2015-01-07 18:58:16    阅读次数:128
hdu 1754 I Hate It(线段树入门)
I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41510    Accepted Submission(s): 16458 Problem Description 很多学校流行一种比较的习惯。...
分类:其他好文   时间:2015-01-07 18:57:48    阅读次数:105
poj 2886 Who Gets the Most Candies? (线段树单点更新应用)
poj 2886 Who Gets the Most Candies? Description N children are sitting in a circle to play a game. The children are numbered from 1 to N in clockwise order. Each of them has a card with ...
分类:其他好文   时间:2014-12-30 23:42:05    阅读次数:310
线段树 (单点更新)
线段树(segment tree),一种二叉搜索树。比较常用。 就像这样。 推荐直接看http://wenku.baidu.com/view/94a8c01959eef8c75fbfb3d4.html (杭电的大神写的,十分推荐,特别棒。)例题:HDU 1166HDU 1754HDU 139...
分类:其他好文   时间:2014-12-28 22:01:48    阅读次数:175
poj 2886 Who Gets the Most Candies?
单点更新,还有凡素数表,所谓反素数, 对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4. 定义:如果某个正整数x满足:对于任意i(0 现在给一个N,求出不超过N的最大的反素数. 比如:输入1000 输出 840 思维过程: 求[1..N]中最大的反素数-->求约数最多的数 如果求约数的个数 756=2^2*3^3*7^1 ...
分类:其他好文   时间:2014-12-18 09:16:30    阅读次数:197
线段树 逆序 单点更新 PKU 2828
Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 14077   Accepted: 7060 Description Railway tickets were difficult to buy around the Lunar New Yea...
分类:其他好文   时间:2014-12-08 21:31:35    阅读次数:254
树状数组单点更新和区间查询
这里是最基本的操作。单操作时间复杂度O(logN),空间复杂度O(N). 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n,m; 8 int a[100002],tree[100002]; 9 10 vo...
分类:编程语言   时间:2014-12-05 00:31:33    阅读次数:218
HDU1166 线段树——单点更新
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1166根据网上大神的简短代码模板自己重新打了一遍,也加深理解#include#define lson l,m,rt> 1; build(lson); build(rson); pushup(...
分类:其他好文   时间:2014-11-20 23:11:15    阅读次数:184
uva 12299 RMQ with Shifts (简单线段树)
传送门:点击打开链接 题目大意: 对一个数组有2种操作。 1:左移,将给定的几个位置左移。 2:求区间最小值。 解题思路: 左移。。。呵呵 么见过。怎么搞。再读读题。然后惊讶的发现。Each operation is formatted as a string having no more than 30 characters 那就好办了。弄成单点更新就OK了!...
分类:其他好文   时间:2014-11-19 18:47:17    阅读次数:148
hdu1828(线段树+扫描线)
又知道了线段树的一种用法,除了单点更新,区间更新,还有这种在一段线段上标号但不往下推。 真是神奇hdu1828#include #include #include #include #include #include #include #include #include using namespac...
分类:其他好文   时间:2014-11-04 19:28:44    阅读次数:170
496条   上一页 1 ... 36 37 38 39 40 ... 50 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!