【数据结构-树状数组】
。。。
Loi_Peacefuldoge
调试的错误就是编程给你最好的东西,因为在每个错误上面都标志着前进的一步。
展开
-
【数据结构】树状数组模板--CODE[VS] 1080线段树练习and1081线段树练习2
CODE[VS] 1080 : 点击进入魔塔第一层 CODE[VS] 1081 : 点击进入魔塔第二层树状数组是个好东西,常数比线段树小,代码比线段树简单基于区间加法,资磁区间求和,区间修改,单点查询,单点修改,区间查询………关于lowbit数组,这是一个非常神奇的东西,很难想象第一个想到这样来给数组划分的人时怎么想到的 lowbit[i]存的是某一个数,取其二进制最一个1所在位置的数,显然奇数原创 2016-11-10 17:44:37 · 490 阅读 · 0 评论 -
【求逆序对】CODE[VS] 3286 火柴排队 (树状数组离散化求逆序对)
点击火柴一键排队逆序对,听起来高大上,实际上就是逆序的数对233333 可以用归并排序的性质求解 但是我们也可以用树状数组+离散化很方便地求出额,你问我什么是离散化?。。。。 离散化通常就是将范围很广的一段数据映射到范围较窄的一段数据上 通常可以选择直接存地址(数组下标),或者%一个数(常为大质数)存余数我在这里是根据sort前的序号进行hash,然后按照数值大小排序#include原创 2016-11-10 19:08:09 · 551 阅读 · 0 评论