合集-比赛

摘要:原题链接 小记 在一位高人的帮助下通过这题 主要是二分+双指针(聚焦型双指针?) 时间复杂度为\(O(t*n*logn)\) 题解 二分这个k对应的值,对于每个二分出来的值,找出共有几个和小于它,核心如下: 如果恰好有\(a[l_1]+a[r_1]<x\) , 那么\(a[l_1]-a[i]<x,( 阅读全文
posted @ 2024-01-16 18:33 纯粹的 阅读(96) 评论(0) 推荐(0)
摘要:原题链接 题解 请看清楚题目再下手!! 每次都可以且必须派 \([1,m]\) 条船,然后计算每次任务的最大值,最后求和 code #include<bits/stdc++.h> using namespace std; #define ll long long int main() { ll n, 阅读全文
posted @ 2024-03-08 20:34 纯粹的 阅读(110) 评论(0) 推荐(0)