menu zcmimi's blog

arrow_back 离散化

先离散化权值为排名,从大到小排序

遍历所有点,用权值树状数组统计,结果是 遍历完该子树后答案 - 遍历该子树前答案

(为什么一开始会去想什么dsu on tree和线段树合并 ```cpp

in

zc
2020-03-01 19:36

可以先看一下LG P4868 Preprefix sum,很经典一道题,维护一下后缀和就可以了

这题的话就是把上面

zc
2020-01-18 22:40

解法1

主席树+离散化(深度太大需要离散化)

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3
zc
2019-12-31 11:31

先把血统编号离散化

两个点之前最多只能有k种血统的牛,所以我们考虑使用two\ pointers

O(n)

```cpp

include<bits/stdc++.h>

names

zc
2019-12-21 19:47
1 / 1
Search
search