树状数组
_TianZhirui
我比昨天更强???
展开
-
树状数组总结
前言:早在知乎看到某位巨巨回答最优美的数据结构:树状数组, 原因是:实现简单,代码优雅,效果拔群。 这么优美的数据结构,怎么能不来一个总结? 树状数组的作用:频繁对于单点和区间修改和查询操作,时间复杂度都是log(n). 关于原理主要就是维护一个前缀和,各种热心大牛博客都有,百度前几个都解释很好,我就不罗嗦。 这里就发一些题解,作为新手入门训练指南,大牛们可以忽略. 主要操作: 1原创 2018-02-13 11:53:57 · 134 阅读 · 0 评论 -
01待解决的重要问题:
设计二分,线段树,树状数组: code forces470C. Producing Snow http://codeforces.com/contest/948/problem/C 解法参考:二分:http://blog.csdn.net/haut_ykc/article/details/79514717 树状数组:https://www.cnblogs.com/HazelNut/p原创 2018-03-11 17:07:23 · 170 阅读 · 0 评论