随笔分类 -  数据结构 树状数组

上一页 1 2
UVA 11990 ``Dynamic'' Inversion 动态逆序对
摘要：``Dynamic'' InversionTime Limit: 20 SecMemory Limit: 256 MB题目连接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem... 阅读全文
posted @ 2015-11-27 14:07 qscqesze 阅读(826) 评论(0) 推荐(1)
Codeforces Round #333 (Div. 1) C. Kleofáš and the n-thlon 树状数组优化dp
摘要：C. Kleofáš and the n-thlonTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/601/problem/CDescriptionKleofáš is participating in ... 阅读全文
posted @ 2015-11-25 13:29 qscqesze 阅读(493) 评论(0) 推荐(1)
hdu 5497 Inversion 树状数组 逆序对，单点修改
摘要：InversionTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5497Description你有一个序列\{a_1,a_2,...,a_n\}{a​1​​,a​2​​,...,... 阅读全文
posted @ 2015-10-04 04:02 qscqesze 阅读(394) 评论(0) 推荐(0)
HDU 5493 Queue 树状数组
摘要：QueueTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5493DescriptionN people numbered from 1 to N are waiting in a... 阅读全文
posted @ 2015-09-27 19:26 qscqesze 阅读(697) 评论(0) 推荐(0)
BZOJ 1878: [SDOI2009]HH的项链 离线树状数组
摘要：1878: [SDOI2009]HH的项链Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1878DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不... 阅读全文
posted @ 2015-09-23 21:37 qscqesze 阅读(291) 评论(0) 推荐(0)
cdoj 383 japan 树状数组
摘要：JapanTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/383DescriptionJapan plans to welcome the ACM ICPC World Finals a... 阅读全文
posted @ 2015-09-10 23:38 qscqesze 阅读(517) 评论(0) 推荐(0)
BZOJ 1452: [JSOI2009]Count 二维树状数组
摘要：1452: [JSOI2009]CountTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1452DescriptionInputOutputSample InputS... 阅读全文
posted @ 2015-09-10 17:47 qscqesze 阅读(468) 评论(0) 推荐(0)
Codeforces Gym 100114 H. Milestones 离线树状数组
摘要：H. MilestonesTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionThe longest road of the Fairy Kingdom has n milestone... 阅读全文
posted @ 2015-09-03 19:18 qscqesze 阅读(289) 评论(0) 推荐(0)
Codeforces Gym 100463A Crossings 逆序数
摘要：CrossingsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463DescriptionGiven a permutation P of {0, 1, ..., n − 1}, we define t... 阅读全文
posted @ 2015-07-21 18:03 qscqesze 阅读(351) 评论(0) 推荐(0)
Codeforces Round #225 (Div. 1) C. Propagating tree dfs序+树状数组
摘要：C. Propagating treeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/383/problem/CDescriptionIahub likes trees very much. Recent... 阅读全文
posted @ 2015-06-26 10:43 qscqesze 阅读(322) 评论(0) 推荐(0)
CDOJ 842 天下归晋 树状数组
摘要：天下归晋Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/842Description晋朝统一天下已有十年，曹魏、孙吴、蜀汉这些曾与天下相争的王朝，都成为了过眼云烟，仅留于故事之中。“爷爷，... 阅读全文
posted @ 2015-04-16 21:06 qscqesze 阅读(327) 评论(0) 推荐(0)
hdu 1394 Minimum Inversion Number 逆序数/树状数组
摘要：Minimum Inversion NumberTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1394DescriptionThe inversion number of a gi... 阅读全文
posted @ 2015-04-06 22:05 qscqesze 阅读(263) 评论(0) 推荐(0)
CDOJ 838 母仪天下 树状数组 （2014数据结构专题
摘要：母仪天下Time Limit: 1 SecMemory Limit: 162 MB题目连接http://acm.uestc.edu.cn/#/problem/show/838Description富庶的建业城中，有一条格格不入的长街，名曰跳蚤街，被战争所致的孤儿，聚集于此。全国的经济都在为战争服务之... 阅读全文
posted @ 2015-04-01 12:56 qscqesze 阅读(377) 评论(0) 推荐(0)
cdoj 841 休生伤杜景死惊开 逆序数/树状数组
摘要： 陆伯言军陷八卦阵之中，分明只是一条直路，却怎的也走不到尽头。阵中尽是石堆，以某一石堆为参考，无论向走还是向右，总是会回到出发的石堆,最后幸得一黄姓老翁带路才得脱出。 陆伯言逃离八卦阵后，来到山顶观察此阵，记从左往右第i堆石堆的高度为Ai，发现任何两堆较矮的石堆都能和它们之间的一座较高的石堆形成"八卦锁"，将其中之人牢牢锁住，无从逃脱。 根据石堆的情况，陆伯言大致计算了“八卦锁”的数量（即 AiAk,ijk 的组合数），不禁心中一惊,对孔明惊为天人，遂放弃追击，收兵回吴。 阅读全文
posted @ 2015-03-24 12:54 qscqesze 阅读(760) 评论(1) 推荐(0)
BZOJ 1012: [JSOI2008]最大数maxnumber 单调队列/线段树/树状数组/乱搞
摘要：1012: [JSOI2008]最大数maxnumberTime Limit: 3 SecMemory Limit: 162 MBSubmit: 4750Solved: 2145[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1... 阅读全文
posted @ 2015-03-19 01:02 qscqesze 阅读(434) 评论(0) 推荐(0)
HDU 4267　A Simple Problem with Integers　多个树状数组
摘要：A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4000Accepted Submiss... 阅读全文
posted @ 2015-03-12 18:45 qscqesze 阅读(440) 评论(0) 推荐(0)
zoj 3157 Weapon 逆序数/树状数组
摘要：B - Weapon Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIn World War 3, your countries' scientists have i... 阅读全文
posted @ 2015-01-26 14:46 qscqesze 阅读(224) 评论(0) 推荐(0)
bestcoder#23 1002 Sequence II 树状数组+DP
摘要：Sequence IITime Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652Accepted Submission(s): 164Problem D... 阅读全文
posted @ 2014-12-21 09:48 qscqesze 阅读(344) 评论(0) 推荐(0)

上一页 1 2