Leven_
Leven_
全部文章
数据结构---...
2019寒假集训系列(6)
2019春季假集训系列(9)
2019暑期集训系列(12)
BZOJ——来自hzwer的千题计划(19)
DP------区间DP(5)
DP------悬线法(2)
DP------树形DP(1)
DP------概率期望(2)
DP------线性DP(5)
【专题系列】(4)
搜索------剪枝(4)
数据结构------分块(1)
数据结构------树剖(2)
数论、数学(5)
未归档(1)
模拟(3)
游记(2)
牛客网(1)
算法------TARJAN(1)
算法------二分答案(1)
算法------并查集(1)
算法------最短路(1)
算法------贪心(2)
算法------高斯消元(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
Leven_Koko
------LevenKoko_di_Blog
全部文章
/ 数据结构------线段树
(共1篇)
【权值线段树】离散化介绍 (+利用 线段树 求逆序对)
先介绍一下离散化 桶排大家应该知道,就是开一个数组(下标为数值,记录了该数值的出现次数)然后遍历过去如果出现次数不为零,那就输出这些数字,理论时间复杂度可以达到O(N)但是由于内存限制,不能开很大的数组。 然而 如果某个数列中的数字不要求大小确定,只要求这些数字有相对的大小就够了的话,离散化就有了...
线段树
离散化
2018-08-20
0
538