摘要: E - Forensic Examination 我也不知道为什么这个复杂度能过, 而且跑得还挺快, 数据比较水? 在sa上二分出上下界, 然后莫队 + 线段树维护区间众数。 阅读全文
posted @ 2019-04-08 14:04 NotNight 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Cardboard Box 贪了个半天贪不对, 我发现我根本就不会贪心。 我们先按b排序, 然后枚举选两颗心的b的最大值, 在这个之前的肯定都要选一个, 因为前面的要是一个都没选的话, 你可以把当前选两颗心的替换成前面选两颗心, 然后用平衡树或者线段树维护一下前k大和就好啦。 阅读全文
posted @ 2019-04-08 12:45 NotNight 阅读(198) 评论(0) 推荐(0) 编辑