代码札记

一个想成为历史学者的程序员

Main menu

Skip to content
  • 首页

Category Archives: 树状数组

关于树状数组成段更新、求单点值(转载)

Posted on 2013 年 4 月 15 日 by shadow

这篇文章转载自http://hi.baidu.com/rere87/item/9959da0959933d12addc7093

Posted in 树状数组 | Leave a comment |

树状数组

Posted on 2013 年 4 月 14 日 by shadow

学习了树状数组,哈哈,有人教比自己理解快多了。。
单点更新,成段求和

Posted in 树状数组 | Leave a comment |

guests

分类目录

  • acm (313)
    • bestcoder (7)
    • codeforces (3)
    • DP (53)
      • 单调队列 (5)
      • 斜率优化dp (3)
      • 树形dp (4)
      • 线段树优化dp (1)
    • splay (2)
    • treap (3)
    • 二分、三分 (1)
    • 分治 (1)
    • 博弈 (5)
    • 图论 (75)
      • LCA (5)
      • 二分图匹配 (4)
      • 双连通 (1)
      • 图论基础 (6)
      • 强连通 (1)
      • 拓扑排序 (2)
      • 斯坦纳树 (1)
      • 最小树形图 (2)
      • 最小生成树 (8)
      • 最短路 (21)
        • 差分约束 (1)
      • 树的最小支配集、最小覆盖集、最大独立集 (3)
      • 次小生成树 (1)
      • 欧拉回路相关问题 (2)
      • 网络流 (14)
    • 字符串 (37)
      • ac自动机 (11)
      • KMP (9)
      • trie (11)
      • 最小表示法 (5)
    • 并查集 (13)
      • 带权并查集 (5)
      • 普通并查集 (8)
    • 搜索 (15)
    • 数论 (7)
    • 树状数组 (2)
    • 模拟 (1)
    • 比赛 (6)
      • 2013 ACM/ICPC Asia Regional Chengdu Online (1)
      • 2013 ACM/ICPC Asia Regional Hangzhou Online (3)
    • 水题~ (25)
    • 矩阵 (4)
    • 线段树 (22)
      • 主席树 (1)
    • 组合数学 (8)
      • polya定理 && burnside引理 (1)
      • 容斥原理 (1)
      • 母函数 (3)
      • 组合排列 (2)
    • 莫队算法 (4)
    • 计算几何 (2)
    • 贪心 (4)
    • 递推 (7)
  • c/c++&STL (8)
  • git && github (1)
  • java (2)
  • javascript (2)
  • linux (11)
    • shell编程 (8)
  • php (1)
  • python (1)
  • win32 sdk编程 (1)
  • 心情 (6)
  • 操作系统 (17)
    • dos系统 (2)
    • linux内核 (4)
    • TinyOS&&nesC编程 (7)
    • 引导程序编写 (4)
  • 数据结构 (16)
  • 未分类 (10)
  • 汇编 (38)
    • 80386汇编 (1)
    • 8086汇编 (22)
    • win32汇编 (15)
  • 算法导论 (6)
  • 计划 (20)
  • 逆向 (12)
    • crackme (4)
    • PE文件 (1)
    • shellcode (2)
    • 逆向工程相关笔记 (5)

Views

  • 校赛1005 - 85,147 views
  • hdoj1025 - 38,174 views
  • O(n)时间快速选择 - 23,492 views
  • hdoj1830 - 16,487 views
  • 《Set Matching and Aho-Corasick Algorithm》译文 - 14,506 views
  • 11月1号完成此题 - 12,260 views
  • 2013 ACM/ICPC Asia Regional Chengdu Online–1010 - 8,663 views
  • 图的dfs和bfs(基于链式前向星) - 7,774 views
  • bzoj1010 玩具装箱toy - 7,365 views
  • 最大公约数原理(转) - 6,747 views

文章归档

  • 2018 年二月
  • 2017 年四月
  • 2016 年八月
  • 2016 年五月
  • 2016 年四月
  • 2016 年三月
  • 2016 年一月
  • 2015 年十二月
  • 2015 年十一月
  • 2015 年十月
  • 2015 年九月
  • 2015 年八月
  • 2015 年五月
  • 2015 年四月
  • 2015 年二月
  • 2015 年一月
  • 2014 年四月
  • 2014 年三月
  • 2013 年十二月
  • 2013 年十一月
  • 2013 年十月
  • 2013 年九月
  • 2013 年八月
  • 2013 年七月
  • 2013 年六月
  • 2013 年五月
  • 2013 年四月
  • 2013 年三月
  • 2013 年二月
  • 2013 年一月
  • 2012 年十二月
  • 2012 年十一月
  • 2012 年十月
  • 2012 年九月
  • 2012 年八月
  • 2012 年七月
  • 2012 年六月
  • 2012 年五月
© 代码札记