摘要:
发现一道有意思的题目。 题意 一开始,数列编辑器里没有数字,只有一个光标。这个数列编辑器需要支持五种操作。 I x 在当前光标前插入数字 \(x\) 。 D 删除当前光标前的数字。 L 光标向前移动一个数字。 R 光标向后移动一个数字。 Q k 设光标之前的数列是 \(\{a_1,a_2,\cdot 阅读全文
摘要:
傻逼才用左端点排序,用最少的点覆盖所有的线段的贪心是按右端点排序的! 是按右端点排序的!!! #include<bits/stdc++.h> using namespace std; const int N=5e4+5; int n,x; long long a[N],b[N]; int s[N], 阅读全文