Mrhanice

树状数组

codeforces(2) DP基础(3) POJ(8) UVA(14) 云服务器(1) 区间DP(4) 图论(2) 扩展欧几里得(1) 杂谈(2) 状态压缩DP(1) 状态空间搜索(1) 简单水题(3) 线段树(4) 背包问题(3)

/ 注册

全部文章 / 树状数组（共1篇）

珂朵莉的数列

树状数组题目描述：给你一串数字序列，求所有区间的逆序对。解题分析：对于每一个逆序对，计算它的贡献，也就是所有包含这个逆序对的区间。用树状数组来维护，不过得先离散化。数据太大，longlong无法表示，上的java 代码如下： import java.math....

2017-12-02

0 525