CCSU_Clearlove

分类

题解(3)

/ 注册

全部文章（共2篇）

[HAOI2015]树上染色

## [HAOI2015]树上染***r /> [题目链接](https://ac.nowcoder.com/acm/problem/19996) 题意：给你一颗大小为$n$的树，然后将树上的$k$个点染成黑色， $n - k$个点染成白色。问黑色两两之间的距离，与白色两两之间的距离和...

2021-03-24

1 726

E 仓鼠与珂朵莉

E 仓鼠与珂朵莉主席树 + 启发式合并思想题意：给你一个长度为n的数组，每次操作选择一个区间然后问选择一个数然就出再这个区间的次数的乘积。题解：如果给你一个区间对于暴力的求法一般是枚举每个数，再去查找这个数出现了几次，然后算出最大的贡献。这样对于每次询问都是的复杂...

2020-11-23

5 816