gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【Luogu1908】逆序对(离散化,树状数组求逆序对)

problem 给你一个长为n的序列A[] 求该序列的逆序对个数 solution 用b[i]保存数值val在序列A中出现的次数,那么数组b[i]在[l,r]上的区间和,就表示序列A在范围[l,r]内的数有多少个。 我们在序列a的数值范围上建立一个树状数组,维护b的前缀和。 倒序扫描序...

2018-05-30 13:25:26

阅读数:42

评论数:0

【luogu3368】模板 树状数组 2

题面 已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 题解1 单点查询+区间修改。 -。-说了树状数组模板那就用树状数组。 树状数组维护差分数列即可(差分前缀和是逆操作,树状数组原先的区间查询就变成了单点查询了)。 来介绍一下差...

2018-04-22 21:11:29

阅读数:44

评论数:0

【luogu3374】模板 树状数组 1

题面 已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 题解1 单点修改+区间查询。 关于树状数组的理解,补上一点。位运算的操作其实对应的就是任意一个整数在二进制下都可以被拆分为2^i+2^i-1+…这种形式,所以将1~n的区间也拆成这种好几...

2018-03-28 21:13:18

阅读数:36

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭