window.cnblogsConfig = {//可以放多张照片，应该是在每一个博文上面的图片，如果是多张的话，那么就随机换的。 homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }
2023年12月18日
[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\ 阅读全文
posted @ 2023-12-18 22:15 ziyistudy 阅读(26) 评论(0) 推荐(0)