把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年9月20日
UOJ #761. 【IOI2022】最罕见的昆虫
摘要： 题面传送门 首先有一个显然的想法：从小到大枚举答案，每次尝试将每个数加进去，如果加进去大小能在枚举的这个答案以内那就加进去，否则就不加。容易发现这是$O(n^2)$的询问次数，能过10pts 我们发现这个枚举答案的过程实际上是有单调性的，因此可以二分，每次仍然扫一遍，询问次数$O(n\log n)$ 阅读全文
posted @ 2022-09-20 18:36 275307894a 阅读(45) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end