摘要: 9.6 最小得分和 将$\{a_N,a_N\}$从小到大排序。换个思路想,我们找这样一个数:在这些两两数之差的绝对值组成的序列中从这个数开始,就已经有大于等于 K 个数小于等于这个数。 于是自然想到要转化为判定性问题,即二分这 K 对数里差值最大的数相差多少,判断是否有大于等于 K 对满足条件。因为 阅读全文
posted @ 2019-09-06 20:42 委屈的咸鱼鱼鱼鱼 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 我昨天又忘了存啊啊啊啊啊啊啊啊啊啊啊啊啊 9.5 [国家集训队]数颜色 "P1903 国家集训队\]数颜色" "bzoj2120" 我TM!!!!又因为数组开小了调了两个小时!!!!!! 带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多 bzoj上直接块大小为$\sqrt{n}$就 阅读全文
posted @ 2019-09-06 15:12 委屈的咸鱼鱼鱼鱼 阅读(233) 评论(0) 推荐(0) 编辑
摘要: [国家集训队]数颜色 "P1903 国家集训队\]数颜色" "bzoj2120" 我TM!!!!又因为数组开小了调了两个小时!!!!!! 带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多 bzoj上直接块大小为$\sqrt{n}$就能过 洛谷上加了这个块的的大小只能过6个点 ==吸 阅读全文
posted @ 2019-09-06 14:58 委屈的咸鱼鱼鱼鱼 阅读(142) 评论(0) 推荐(0) 编辑