![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
AC_Lee
这个作者很懒,什么都没留下…
展开
-
poj 3067 Japan 树状数组+逆序数变形
题目:JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26375 Accepted: 7159DescriptionJapan plans to welcome the ACM ICPC World Finals and a lo原创 2016-10-06 17:20:35 · 258 阅读 · 0 评论 -
zoj 3279 ants 线段树+单点更新+查询下标
题目:AntsTime Limit: 2 Seconds Memory Limit: 32768 KBecho is a curious and clever girl, and she is addicted to the ants recently.She knows that the ants are divided into many levels原创 2017-02-26 12:48:39 · 278 阅读 · 0 评论 -
hdu 2642 Stars 二维树状数组水题
题目:StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1729 Accepted Submission(s): 733Problem DescriptionYifenfei is原创 2017-02-26 22:04:50 · 447 阅读 · 0 评论 -
codeforces 689D Friends and Subsequences st表+二分
题目:D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike and !Mike are old原创 2017-05-01 22:07:37 · 422 阅读 · 0 评论 -
hud 5726 GCD st表+二分
题目:GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3531 Accepted Submission(s): 1265Problem DescriptionGive you a s原创 2017-05-01 12:02:44 · 350 阅读 · 0 评论 -
zoj 3635 Cinema in Akiba 二分+树状数组
题目:Cinema in AkibaTime Limit: 3 Seconds Memory Limit: 65536 KBCinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The la原创 2017-04-21 22:47:00 · 262 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 树状数组+离散化
题目:Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 56332 Accepted: 20814DescriptionIn this problem, you have to analyze a particu原创 2016-10-01 21:22:40 · 281 阅读 · 0 评论 -
hdu 2795 线段树
题目:BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20862 Accepted Submission(s): 8629Problem DescriptionAt th原创 2017-03-01 20:08:50 · 208 阅读 · 0 评论 -
hdu 4193 单调队列
题目:Non-negative Partial SumsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2849 Accepted Submission(s): 977Problem Descrip原创 2017-06-24 21:16:26 · 318 阅读 · 0 评论 -
poj 2823 单调队列
题目:Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 60430 Accepted: 17320Case Time Limit: 5000MSDescriptionAn array of size原创 2017-06-24 22:11:04 · 208 阅读 · 0 评论 -
poj 1182 食物链 并查集
题目:食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 74074 Accepted: 21994Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以原创 2017-07-20 17:15:31 · 230 阅读 · 0 评论 -
hdu 1896 优先队列
题目:StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2757 Accepted Submission(s): 1778Problem DescriptionBecause of原创 2017-07-12 21:38:28 · 244 阅读 · 0 评论 -
hdu 6031 两集合间最大LCA
题目:Innumerable AncestorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 598 Accepted Submission(s): 188Problem Descripti原创 2017-06-25 21:40:44 · 359 阅读 · 0 评论 -
hdu 1272 判断是否为一棵无向树
题目:小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51962 Accepted Submission(s): 16210Problem Description上次Gardon的原创 2017-07-21 15:01:25 · 499 阅读 · 0 评论 -
hdu 5443 裸st表
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5443The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1862 Accepted原创 2017-02-02 21:02:58 · 402 阅读 · 0 评论 -
poj3264 st表+输入输出挂
题目:Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 50313 Accepted: 23562Case Time Limit: 2000MSDescriptionFor the daily mil原创 2017-02-02 12:46:00 · 300 阅读 · 0 评论 -
poj 2481 Cows 树状数组+逆序对变形
题目:CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17073 Accepted: 5729DescriptionFarmer John's cows have discovered that the clover growing原创 2016-10-07 21:05:33 · 369 阅读 · 0 评论 -
hdu 1512 左偏树
题目:Monkey KingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5571 Accepted Submission(s): 2395Problem DescriptionOnce原创 2017-02-06 19:43:59 · 242 阅读 · 0 评论 -
hdu 1754 I Hate It 线段树单点更新区间查询
题目:I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69414 Accepted Submission(s): 26895Problem Description很多学校流原创 2017-02-07 16:36:13 · 208 阅读 · 0 评论 -
hdu 1754 I Hate It 线段树单点更新区间查询
题目:I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69414 Accepted Submission(s): 26895Problem Description很多学校流原创 2017-02-07 16:37:25 · 208 阅读 · 0 评论 -
hdu 1166 敌兵布阵 单点更新+区间查询 segment tree or BIT
题目:敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82428 Accepted Submission(s): 34810Problem DescriptionC国的死对头A国这段原创 2017-02-07 17:25:08 · 209 阅读 · 0 评论 -
poj 2777,hdu 5023 线段树区间染色+lazy+位运算
题目:Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44465 Accepted: 13479DescriptionChosen Problem Solving and Program design as an op原创 2017-02-07 22:52:47 · 298 阅读 · 0 评论 -
poj 3468 线段树lazy
题目:A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 102981 Accepted: 32160Case Time Limit: 2000MSDescription原创 2017-02-08 11:59:17 · 284 阅读 · 0 评论 -
hdu 1566 BIT 区间更新单点查询
题目:Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18417 Accepted Submission(s): 9174Problem DescriptionN原创 2017-02-11 22:08:55 · 236 阅读 · 0 评论 -
poj 2828 线段树+单点更新
题目:Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 19511 Accepted: 9659DescriptionRailway tickets were difficult to buy around the Lu原创 2017-02-28 20:34:59 · 375 阅读 · 0 评论 -
poj 3667 线段树
题目:HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16772 Accepted: 7297DescriptionThe cows are journeying north to Thunder Bay in Canada to原创 2017-02-13 22:33:36 · 182 阅读 · 0 评论 -
poj 2838 Cow Sorting 树状数组 两种思路
题目:Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3333 Accepted Submission(s): 1124Problem DescriptionSherl原创 2017-01-29 10:59:42 · 305 阅读 · 0 评论 -
poj 2352 Stars 树状数组
题目:StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44999 Accepted: 19533DescriptionAstronomers often examine star maps where stars are repr原创 2017-01-31 22:33:36 · 176 阅读 · 0 评论 -
st表模板,以最小值为例
#include#include#include#include#include //tower()#include #include #include// cout<<setprecision(1)<<fixed<<a;#include #include #include //assert#include #include#include#inclu原创 2017-02-02 11:20:36 · 481 阅读 · 0 评论 -
hdu 6119 百度之星初赛B 小小粉丝度度熊
题目:小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1326 Accepted Submission(s): 428Problem Description度度熊喜欢着喵哈哈村原创 2017-08-14 22:10:36 · 283 阅读 · 0 评论