526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
312c
[ABC312C] Invisible Hand
其他题解都是二分,这里介绍一种 \(O(n+m)\) 的线性写法。 我们尝试考虑在 \(x\) 为和值时会出现答案? 很显然,对于任意 \(1 \leq i \leq n\) 和 \(1 \leq j \leq m\),\(x\) 只可能等于 \(a_i\) 或 \(a_i+1\) 或 \(b_i\ ......
Invisible
312C
Hand
ABC
312
更新时间 2023-12-18
abc312c <二分答案>
### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X,同时二分得到buyer和seller的人数(很精巧的二分~); - 当然,从复杂度角度,$O(N\log N)$ 也 ......
答案
312c
abc
312
lt
更新时间 2023-07-30
共2篇 :1/1页
首页
上一页
1
下一页
尾页