线段树
Melicent1
这个作者很懒,什么都没留下…
展开
-
zoj1610(线段树-染色区间连续段数…
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610ZOJ Problem Set - 1610Count the ColorsTime Limit: 2 SecondsMemory Limit: 65536 KBPainting some colored segments on a line, some p原创 2013-05-30 11:05:22 · 598 阅读 · 0 评论 -
poj2777(指定染色区间统计)
http://poj.org/problem?id=2777Count ColorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 27806Accepted: 8321DescriptionChosen Problem Solving andProgram design as an optio原创 2013-05-30 11:05:26 · 629 阅读 · 0 评论 -
hdu1394(点树在逆序数中的应用)
http://acm.hdu.edu.cn/showproblem.php?pid=1394Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 5005 Accepted Submission(原创 2013-05-30 11:05:18 · 854 阅读 · 1 评论 -
(转载)什么是离散化?
转载出处:http://www.matrix67.com/blog/archives/108作者:Matrix67什么是离散化?Program Impossible | 2006-09-26 21:09| 31 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com如果说今年这时候OIBH问得最多的问题是二分图,那么去年这时候问得最多的算是离散化原创 2013-05-30 11:05:31 · 508 阅读 · 0 评论 -
线段树模版
出处http://blog.csdn.net/liyang_hawk/article/details/6819090作者liyang_hawk//线段树模板struct line{int left,right;//左端点、右端点int n;//记录这条线段出现了多少次,默认为0};struct line a[100];int sum;//建立void build(int s,i原创 2013-05-30 11:05:13 · 516 阅读 · 0 评论 -
poj2828(线段树点的查询)
: 4000MSMemory Limit: 65536KTotal Submissions: 8472Accepted: 4070DescriptionRailway tickets were difficult to buy around the Lunar NewYear in China, so we must get up early and join a l原创 2013-05-30 11:05:11 · 430 阅读 · 0 评论 -
poj2182(线段树计算元素位置)
http://poj.org/problem?id=2182Lost CowsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7497Accepted: 4785DescriptionN (2 <= N<= 8,000) cows have unique brands in the range原创 2013-05-30 11:05:09 · 499 阅读 · 0 评论 -
spoj Permutacja 4310(线段树)
http://www.spoj.pl/problems/AE5B2/SPOJ Problem Set (classical)4310. PermutacjaProblem code: AE5B2 You are given a sequence of positive integers a1,a2, . . . , an. We would like to order原创 2013-05-30 11:06:01 · 583 阅读 · 0 评论 -
poj3528(染色区间段数+离散化)
http://poj.org/problem?id=2528Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 29016Accepted: 8405DescriptionThe citizens of Bytetown, AB,could not stand tha原创 2013-05-30 11:05:47 · 533 阅读 · 0 评论 -
hdu1698(线段树染色区间求和)
http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 9726 Accepted Submission(s):4761Pro原创 2013-05-30 11:05:20 · 773 阅读 · 0 评论 -
hdoj1166(点树的更新和查询)
http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 19787 Accepted Submission(s):8650Problem D原创 2013-05-30 11:05:15 · 615 阅读 · 0 评论 -
poj3368(线段树)
http://poj.org/problem?id=3368Frequent valuesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 10192Accepted: 3733DescriptionYou are given a sequence of n integersa1 , a2 ,原创 2013-05-30 11:05:51 · 2993 阅读 · 0 评论 -
poj 3368 Frequent values(非常变…
http://poj.org/problem?id=3368Frequent valuesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 10191Accepted: 3732DescriptionYou are given a sequence of n integersa1 , a2 ,原创 2013-05-30 11:05:49 · 578 阅读 · 0 评论 -
poj Allantis (面积计算)1155线段…
http://poj.org/problem?id=1151AtlantisTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12467Accepted: 4809DescriptionThere are several ancient Greektexts that contain descr原创 2013-05-30 11:05:36 · 670 阅读 · 0 评论 -
线段树的两种建树模型
原文地址:线段树的两种建树模型作者:飘羽逸狂线段树的两种建树模式:第一种:端点形式比如对区间[0,8]可以建立如下的线段树:[0,8][0,4][4,8][0,2][2,4][4,6][6,8][0,1][1,2][2,3][3,4][4,5][5,6][6,7][7,8]第二种:区间格形式比如对区间[0,8]可以建立如下的线段树:[1,8][1,4][5,8][1,2][3转载 2013-05-30 11:05:33 · 601 阅读 · 0 评论 -
poj2155 Matrix(二维线段树)
http://poj.org/problem?id=2155MatrixTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 12894Accepted: 4834DescriptionGiven an N*N matrixA, whose elements are either 0 or 1. A原创 2013-05-30 11:05:28 · 459 阅读 · 0 评论 -
poj3468(线段树区间求和)
http://poj.org/problem?id=3468A Simple Problem withIntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 36023Accepted: 10347Case TimeLimit: 2000MSDescriptionYou h原创 2013-05-30 11:05:24 · 597 阅读 · 0 评论 -
hdu4046(线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=4046PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 1516 Accepted Submission(s):511Problem D原创 2013-05-30 11:05:54 · 1205 阅读 · 0 评论