线段树
1A_coder
Just for fun!
展开
-
hdu 4217 Data Structure?
http://acm.hdu.edu.cn/showproblem.php?pid=4217 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2251 Accepted Submission(s): 711原创 2013-11-16 12:12:09 · 784 阅读 · 0 评论 -
hdu 5124 lines (线段树+离散化)
linesTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 620 Accepted Submission(s): 288Problem DescriptionJohn has several lines原创 2014-12-01 21:52:12 · 882 阅读 · 3 评论 -
hdu 1754 I Hate It
Problem - 1754 http://acm.hdu.edu.cn/showproblem.php?pid=1754 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29644 Accepted Submissi原创 2013-11-14 11:42:32 · 742 阅读 · 0 评论 -
poj 2528 Mayor's posters (线段树+区间离散)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45031 Accepted: 13080DescriptionThe citizens of Bytetown, AB, could not stand that the原创 2014-12-06 11:39:24 · 701 阅读 · 0 评论 -
poj 1151 Atlantis (线段树+扫描线+离散化)
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18061 Accepted: 6873DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of ...原创 2014-12-08 11:32:04 · 1017 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 38588 Accepted: 13903DescriptionIn this problem, you have to analyze a particular sorti原创 2014-04-29 16:42:30 · 663 阅读 · 0 评论 -
poj 2777 Count Color (成段更新+区间求和)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36646 Accepted: 11053DescriptionChosen Problem Solving and Program design as an optional co原创 2014-11-30 23:21:10 · 826 阅读 · 0 评论 -
hdu 1698 Just a Hook (成段更新+总区间求和)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18411 Accepted Submission(s): 9231Problem DescriptionIn the game o原创 2014-11-30 22:32:47 · 608 阅读 · 0 评论 -
hdu 1166 敌兵布阵 (简单线段树)
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): 32982 Accepted Submission(s): 14138原创 2013-11-16 16:29:00 · 851 阅读 · 0 评论 -
hdu 5023 A Corrupt Mayor's Performance Art (线段树+区间更新+状压)
A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 699 Accepted Submission(s): 267Problem Descrip原创 2014-09-24 15:57:05 · 850 阅读 · 0 评论 -
poj 3264 Balanced Lineup
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 32070 Accepted: 15090Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2014-04-27 21:33:31 · 736 阅读 · 0 评论 -
poj 2823 Sliding Window
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 36147 Accepted: 10700Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i原创 2014-04-28 11:01:54 · 875 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 55626 Accepted: 16755Case Time Limit: 2000MSDescriptionYou have N原创 2014-04-28 09:19:03 · 656 阅读 · 0 评论 -
poj 3667 Hotel
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10959 Accepted: 4732DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cul原创 2014-05-21 12:13:49 · 796 阅读 · 0 评论 -
主席树简单入门
主席树在每次更新的叶子节点时,记录从根节点开始一路到叶子节点的更改节点信息。每个节点值更新后,还可以通过该节点更新前的根节点查询之前的信息。如下图所示:入门题目:给定n个数,q个询问,每次回答某个区间内不相同的元素个数。n, q(1 <= n, q <= 100000),n个正整数a_1, a_2, a_3, …, a_n(对于任意的1 <= i <= n,都有...原创 2019-08-07 16:10:58 · 211 阅读 · 0 评论