树状数组
Haskei
这个作者很懒,什么都没留下…
展开
-
HDU1394 Minimum Inversion Number 求逆序数+树状数组
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18926 Accepted Submission(s): 11427 Problem Description原创 2016-12-09 14:16:12 · 274 阅读 · 0 评论 -
线段树, 树状数组模板
树状数组可以当成工具来用,用来计算任意连续区间的和或是最小或最大值,树状数组可以解决的问题,线段树都可以解决,但是线段树可以解决的问题,树状数组不一定能解决,那为什么还用树状数组呢?因为树状数组实现起来比较方便 #include #include #include #include using namespace std; const int maxn = 5005; int n, c[maxn原创 2016-12-09 20:39:13 · 339 阅读 · 0 评论