——数据结构
关注
分享
扫一扫
文章平均质量分 73
MinecodeAir
这个作者很懒，什么都没留下…
展开
-
【数据结构】——树状数组的几种模型
树状数组是利用二分的思想使得查询和修改的复杂度都为log(n)的数据结构，主要用于查询数组前缀和、区间和并且经常更改数据。原创 2016-08-13 11:54:50 · 2452 阅读 · 1 评论 -
POJ3468 A Simple Problem with Integers(树状数组->改段求点)
POJ3468 A Simple Problem with Integers(树状数组->改段求点)原创 2016-08-13 11:47:01 · 311 阅读 · 0 评论 -
HDU1166 敌兵布阵 (树状数组->改点求段)
HDU1166 敌兵布阵 (树状数组)链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166题目Time Limit:1000MS Memory Limit:32768KB Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek原创 2016-08-13 11:42:31 · 424 阅读 · 0 评论