数据结构
文章平均质量分 76
gotojava9
这个作者很懒,什么都没留下…
展开
-
树状数组 BIT (Binary Indexed Tree)
还没想好怎么解释,先贴程序片int SUM(int s, int t){ return sum(t) - sum(s-1);}int sum(int i){ int ans = 0; while (i > 0) { ans += BIT[i]; i -= i & -i; } return ans;}void原创 2015-12-27 14:46:24 · 375 阅读 · 0 评论 -
线段树(Segment Tree)
线段树是用于存储区间的一种树状数据结构。它允许查询所存储的区间含有一个给定的点。它是一个静态数据结构,也就是说,它的结构一旦建立就不能修改(不能中途增删节点)。原创 2016-05-04 21:36:09 · 548 阅读 · 0 评论