2017年11月6日
NOIP 模拟 序列操作 - 无旋treap
摘要： 题意： 一开始有n个非负整数h[i]，接下来会进行m次操作，第i次会给出一个数c[i]，要求选出c[i]个大于0的数并将它们 1，问最多可以进行多少次？ 分析： 首先一个显然的贪心就是每次都将最大的c[i]个数 1，于是就可以用无旋式treap来维护，基本操作中split_k和split_v都使用普 阅读全文
posted @ 2017-11-06 17:57 CzYoL 阅读(245) 评论(0) 推荐(0) 编辑