- 博客(2)
- 收藏
- 关注
RSS订阅原创 基于链表实现的珂朵莉树
以下内容基于 CF896C Willem, Chtholly and Seniorious 来介绍。 珂朵莉树实质上是一种可以维护区间上的分裂与合并的数据结构，但要求数据是随机的，或者有大量的随机合并操作，这样才能保证维护的区间个数是一个很小的值。 一开始，我们用不同的节点表示 [1,1],[2,2],...,[n,n][1,1],[2,2],...,[n,n][1,1],[2,2],...,[n...
2019-10-29 22:18:17
608
1
原创 Codeforces 1251D Salary Changing (二分+最大化中位数)
https://codeforces.com/problemset/problem/1251/D 提供一个比官方题解还简洁的二分思路。 首先，中位数越大，发出的工资越多，这满足二分条件。 于是二分中位数，判断所发工资是否不超过 sss，整个过程如下： 二分前预处理，将数据按照 lll 从大到小排序，另外还需计算基础工资之和 baseCostbaseCostbaseCost，即所有 lll 之和...
2019-10-28 18:10:16
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人