ABC482-被反套路了

发布人:zzk · 发布于 2026年11月1日 13:34

# 前言 https://atcoder.jp/contests/abc482/tasks/abc482_d 无语了这道题,数据范围骗我,这个数据范围,标准解法居然是 O(1)的思维题,居然不是二分答案。 明明 有序单调,明明 求最小值,明明数据结构刚好可以O(nlogn), 我在哪思考一个小时的二分答案,思考Check函数怎么写,结果居然只是 两行代码的事情,都谈不上什么算法。 这算是知识的诅咒嘛?这算学艺不精,没有明白二分答案只是把算最优转化到判断可行,不一定会简化复杂度。 狠狠得扣我五点Rating分, 这水平,还真是刚好800+出头?E题都不敢看。 😭😭😭
返回公开近况