随笔分类 -  线段树/树状数组

xdoj1065 Efficent Allocation 动态开点的线段树
摘要：xdoj1065 Efficent Allocation 动态开点的线段树1065: Efficent Allocation时间限制:8 Sec内存限制:256 MB提交:24解决:3[提交][状态][讨论版]题目描述由于XDOJ评测机的一些奇怪行为，本题时限调整到8s。lx正在写一个内存分配器，支... 阅读全文
posted @ 2015-11-26 12:10 __560 阅读(412) 评论(0) 推荐(0)
xdoj1023 IP查询 动态开点的线段树
摘要：xdoj1023 IP查询 动态开点的线段树1023: IP查询时间限制:1 Sec内存限制:128 MB提交:3473解决:228[提交][状态][讨论版]题目描述现实生活中，每一个IP段都指向一座城市。为了简化问题，我们将IP段直接看做一个整形数，每座城市也有自己的唯一标识ID,也可以看做一个... 阅读全文
posted @ 2015-11-25 23:34 __560 阅读(878) 评论(0) 推荐(1)
codeforces test #12 C. Subsequences 树状数组统计
摘要：C. Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor the given sequence withndiffer... 阅读全文
posted @ 2015-11-12 17:08 __560 阅读(333) 评论(0) 推荐(0)
1009: Josephus环的复仇
摘要：1009: Josephus环的复仇时间限制: 1 Sec内存限制: 128 MB提交: 170解决: 15[提交][状态][讨论版]题目描述任给正整数n、k，按下述方法可得排列1，2，……,n的一个置换：将数字1，2，.. .,n环形排列，按顺时针方向从1开始计数；计满K时输出该为之上的数字(并从... 阅读全文
posted @ 2015-11-08 14:41 __560 阅读(403) 评论(0) 推荐(0)
bestcoder#58(div2) 1004 树状数组维护逆序数
摘要：bestcoder#58(div2) 1004 树状数组维护逆序数InversionAccepts: 33Submissions: 176Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题... 阅读全文
posted @ 2015-10-06 19:46 __560 阅读(298) 评论(0) 推荐(0)
bestcoder#45 1002 求区间的逆序数 树状数组
摘要：bestcoder#45 1002 求区间的逆序数 树状数组Dylans loves sequenceAccepts: 250Submissions: 806Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Ja... 阅读全文
posted @ 2015-10-06 17:28 __560 阅读(333) 评论(0) 推荐(0)
poj2299 Ultra-QuickSort 树状数组求逆序数
摘要：poj2299 Ultra-QuickSort 树状数组求逆序数Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:49587Accepted:18153DescriptionIn this problem, y... 阅读全文
posted @ 2015-10-06 17:00 __560 阅读(224) 评论(0) 推荐(0)
codeforces#321(div2) E. Kefa and Watch
摘要：codeforces#321(div2) E. Kefa and Watchtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Kef... 阅读全文
posted @ 2015-09-24 19:20 __560 阅读(361) 评论(0) 推荐(0)
HDU4267 A Simple Problem with Integers 线段树/树状数组
摘要：HDU4267 A Simple Problem with Integers 线段树/树状数组2012长春网络赛A题Problem DescriptionLet A1, A2, ... , AN be N elements. You need to deal with two kinds of op... 阅读全文
posted @ 2015-09-03 21:08 __560 阅读(214) 评论(0) 推荐(0)