
树状数组
Shili_Xu
闽粤田头一村夫而已。
展开
-
POJ 2299 Ultra-QuickSort (树状数组+离散化)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 63336 Accepted: 23627DescriptionIn this problem, you have to analyze a particular sorting原创 2017-09-07 22:22:50 · 376 阅读 · 0 评论 -
HDU 1556 Color the ball(树状数组)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23345 Accepted Submission(s): 11353Problem DescriptionN个气球排成一排,原创 2017-09-07 21:49:50 · 312 阅读 · 0 评论 -
HDU 2838 Cow Sorting(树状数组)
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3824 Accepted Submission(s): 1343Problem DescriptionSherlock's N (原创 2017-09-07 21:36:03 · 342 阅读 · 0 评论 -
HDU 1541 Stars(树状数组)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10594 Accepted Submission(s): 4235Problem DescriptionAstronomers often e原创 2017-09-07 21:20:12 · 230 阅读 · 0 评论 -
HDU 5862 Counting Intersections(树状数组+离散化+扫描线)
Counting IntersectionsTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1399 Accepted Submission(s): 441Problem DescriptionGiv原创 2017-09-08 00:00:07 · 430 阅读 · 0 评论 -
AtCoder 2581 Meaningful Mean(树状数组+离散化)
E - Meaningful MeanTime limit : 2sec / Memory limit : 256MBScore : 600 pointsProblem StatementYou are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K.a原创 2017-09-08 00:24:02 · 637 阅读 · 0 评论 -
Codeforces Gym 101505D Orchard Division(离散化+树状数组+扫描线+二分)
Orchard Divisionorchard.c, orchard.cpp, orchard.c11, Orchard.java, orchard.pyUncle Oliver isgoing to sell a significant part of his famous dwarf plum tree orchard. He isgoing to divide the orchard原创 2017-10-15 02:47:44 · 440 阅读 · 0 评论 -
Codeforces Round #457(Div.2)Problem E Jamie and Tree(DFS序+倍增算法+LCA+树状数组)
E. Jamie and Treetime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTo your surprise, Jamie is the final bo原创 2018-02-07 20:10:35 · 392 阅读 · 0 评论