摘要: A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 90736 Accepted: 28268 Case Time Limit: 2000MS Time Limit: 5 阅读全文
posted @ 2016-06-28 17:02 keshuqi 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44506 Accepted: 20902 Case Time Limit: 2000MS Time Limit: 5000MS Memory Lim 阅读全文
posted @ 2016-06-28 15:45 keshuqi 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 名称:BIT,Binary Indexed Tree,或 Fenwick Tree,即树状数组。 特点: 1.一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其 阅读全文
posted @ 2016-06-28 13:22 keshuqi 阅读(212) 评论(0) 推荐(0) 编辑