- 博客(2)
- 收藏
- 关注
原创 基于链表实现的珂朵莉树
以下内容基于 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 673 1
原创 Codeforces 1251D Salary Changing (二分+最大化中位数)
https://codeforces.com/problemset/problem/1251/D提供一个比官方题解还简洁的二分思路。首先,中位数越大,发出的工资越多,这满足二分条件。于是二分中位数,判断所发工资是否不超过 sss,整个过程如下:二分前预处理,将数据按照 lll 从大到小排序,另外还需计算基础工资之和 baseCostbaseCostbaseCost,即所有 lll 之和...
2019-10-28 18:10:16 514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人