线段树/树状数组
文章平均质量分 83
Twenty_seven
这个作者很懒,什么都没留下…
展开
-
poj2104 线段树+二分搜索
如题:http://poj.org/problem?id=2104 K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 39943 Accepted: 13042Case Time Limit: 2000MSDescript原创 2015-03-15 15:24:22 · 452 阅读 · 0 评论 -
poj2352 树状数组
如题:http://poj.org/problem?id=2352 StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34943 Accepted: 15175DescriptionAstronomers often examine star原创 2015-03-12 14:56:46 · 335 阅读 · 0 评论 -
poj3468 树状数组成段更新
如题:http://poj.org/problem?id=3468 A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 68751 Accepted: 21191Case Time Limit: 2000M原创 2015-03-13 13:04:40 · 470 阅读 · 0 评论 -
poj3468 线段树懒惰标记
如题:http://poj.org/problem?id=3468 A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 68742 Accepted: 21188Case Time Limit: 2000M原创 2015-03-13 11:14:31 · 425 阅读 · 0 评论 -
poj2528 离散化+线段树
如题:http://poj.org/problem?id=2528 Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46280 Accepted: 13423DescriptionThe citizens of Bytet原创 2015-03-11 17:30:03 · 336 阅读 · 0 评论 -
poj2352 树状数组
如题:http://poj.org/problem?id=2352原创 2014-11-13 20:52:46 · 390 阅读 · 0 评论 -
蓝桥2014-10 小朋友排队
如题:标题:小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,原创 2015-02-10 19:13:52 · 372 阅读 · 0 评论 -
poj2182 线段树
如题:http://poj.org/problem?id=2182原创 2014-11-12 18:40:58 · 590 阅读 · 0 评论 -
poj2528 线段树 离散化
如题:http://poj.org/problem?id=2528 贴一堆海报在情商原创 2014-11-13 19:28:43 · 437 阅读 · 0 评论 -
poj1007 树状数组逆序对
如题:http://poj.org/problem?id=1007DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 87544 Accepted: 35192DescriptionOne measure of ``unsortednes原创 2015-04-19 14:25:52 · 399 阅读 · 0 评论