2020年5月31日
[AHOI2018初中组][二分查找] 分组
摘要： 以前没正经写过二分查找，就拿这个当作是板子吧 题面 最开始是想二分答案的，但是没有考虑到数据中重复的数值的情况，50 分 WA 了。。。 但是这题显然适合二分查找： 当我们的数据 在数组中是线性排列的，就可以使用二分查找。 需要两个辅助数组： sz[] 用于记录每个分组的大小 g[] 用于记录当前分 阅读全文
posted @ 2020-05-31 21:11 ChPu437 阅读(234) 评论(0) 推荐(0) 编辑