2013年11月8日
树状数组
摘要： 树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现，如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说，每次修改A... 阅读全文
posted @ 2013-11-08 21:55 寻找&星空の孩子 阅读(201) 评论(0) 推荐(0) 编辑
线段树专题（更新中。。。）
摘要： Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:11102Accepted:5417DescriptionRailway tickets were difficult to buy around the Lunar N... 阅读全文
posted @ 2013-11-08 19:55 寻找&星空の孩子 阅读(724) 评论(0) 推荐(0) 编辑