摘要：
原题链接 题解 最大值最小 \(\to\) 二分可行性判断： 二分间断值 \(len\ \to\) 如果原序列 \(a_i-a_{i-1}>len\) \(\to\) 双指针判断有没有 \(b+f\) 使得 \(a_i-len<=b+f<=a_{i-1}+len\) 由于只能使用一次，所以若使用两次 阅读全文
posted @ 2024-03-14 20:36
纯粹的
阅读(38)
评论(0)
推荐(0)
摘要：
原题链接 题解 设 \(len_i\) 为第 \(i\) 次操作后的数组长度， \(last_i\) 为该数组的最后一个数字 那么对于第一个 \(len\) 大于 \(k\) 的 \(i\) 而言 \({A}_{i}[k] \to A_{i-1}[k_1]\) 其中 \(k_1=(k-1)\% le 阅读全文
posted @ 2024-03-14 18:00
纯粹的
阅读(23)
评论(0)
推荐(0)
摘要：
原题链接 题解 深搜带上 \(sum_a\) ，然后把经过的 \(sum_b\) 放入栈里， 二分查找 code #define ll long long #include<bits/stdc++.h> using namespace std; inline void read(ll &x) { x 阅读全文
posted @ 2024-03-14 15:45
纯粹的
阅读(26)
评论(0)
推荐(0)
摘要：
原题链接 题解 易得答案具有单调性，再加上 \(n·m<=1e6\) 故确定了二分 正方形每个数都大于 \(x\) \(\to\) 正方形内每个数减去 \(x\) ,1的数量是否达到 \(x^2\) \(\to\) 差分面积是否达到 \(x^2\) code #include<bits/stdc++ 阅读全文
posted @ 2024-03-14 00:43
纯粹的
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号