2024年8月12日
cats的二分答案
摘要： 题目链接 可以证明在k次二分后区间长度最多只有两种，且差最多为1（符合直觉的结论） 可以将二分视为对数的划分，而与l和r的取值无关 用unordered_map时常会出现奇怪的问题，改成map就好了 点击查看代码 #include <bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-08-12 23:23 D06 阅读(36) 评论(0) 推荐(0) 编辑