chstor

树状数组

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

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

P1908 逆序对

题目链接：P1908 逆序对离散化：离散化（Discretization），把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。（转自网络）个人理解：对于一些数据，我们不需要知道它本身值的大小，而需要...

2020-11-17

2 635