![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
tju_peter
这个作者很懒,什么都没留下…
展开
-
对树状数组的(简单)理解
当时学数据结构的时候,暑假训练的课上得云里雾里,自己还忙于补之前的题,导致只听完了课,内容都没有消化. 学完了树状数组,只知道怎么用,该用的时候还想不起来用...现在细想一下, 简单的树状数组就是 点修改、区间查询,能降一位O(n)到log(n). 现在有一个序列,a[n],假设n=16. 设c[1]=a[1] c[2]=a[1]+a[2]c[3]=a[3] c[4]=a...原创 2018-03-09 23:07:33 · 163 阅读 · 0 评论 -
树状数组离散化(求逆序数)
Ultra-QuickSortTime Limit: 2.0 Seconds Memory Limit: 65536KIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping...原创 2018-03-31 13:26:21 · 238 阅读 · 0 评论