随笔分类 -  数据结构-Splay

CF573E.Bear and Bowling
摘要：题目大意 题解 结论：一个长度为x的最优解一定是x-1加上当前加上后贡献最大的数 证明： 设x-1集合为S，假设加上一个数x，并且x不在最终的集合里面 设最终是S+S2，把S2中最小于x中最大的x的那个拿出来，设为y 一个数的贡献可以写作ai*k+bi，如果存在i<j且ai>aj那么显然i必选 因为 阅读全文
posted @ 2020-09-25 18:59 gmh77 阅读(193) 评论(0) 推荐(0) 编辑
6441. 【GDOI2020模拟01.17】小 ω 维护序列
摘要：Description Input Output 输出到标准输出流中。 若干行，对于每个操作 1 和操作 5，输出一个数表示答案。 Sample Input Sample Input1 5 8 1 2 3 2 1 1 1 3 5 1 5 2 2 4 1 2 4 3 3 4 0 5 1 1 2 1 1 阅读全文
posted @ 2020-01-18 08:20 gmh77 阅读(433) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示