2016年6月28日
poj 3468
摘要： 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 阅读(136) 评论(0) 推荐(0)
poj 3264
摘要： 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 阅读(134) 评论(0) 推荐(0)
一维树状数组入门
摘要： 名称：BIT，Binary Indexed Tree，或 Fenwick Tree，即树状数组。 特点： 1.一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其 阅读全文
posted @ 2016-06-28 13:22 keshuqi 阅读(220) 评论(0) 推荐(0)