摘要：
https://scut.online/contest/30/G 很久以前做的一个东西，当时是对R排序之后树状数组暴力统计当前区间的前缀和。每有一个元素出现在R的范围内，就解除他的同样元素的影响，在他上一个同样元素曾经+1的位置给他 1。因为已经对R进行排序了，下一个询问一定会更容易包含后面出现的那 阅读全文
摘要：
```cpp #include using namespace std; typedef long long ll; const int MAXN = 1e5 + 5; char _a[MAXN], _b[MAXN], _c[MAXN]; int a[MAXN], b[MAXN], c[MAXN]; int sa, sb, sc; int x, y, z; int apb[MAXN], s... 阅读全文
摘要：
https://codeforces.com/contest/1202/problem/D 当时想的构造是中间两个3，然后前后的1和7组合出n，问题就是n假如是有一个比较大的质数因子或者它本身就是质数就会超长度。事实上程序会正确执行并分解成两个超大质数，不断putchar导致TLE。 正确的做法是通 阅读全文
摘要：
https://scut.online/p/483 改了题目之后发现，其实n个点放在[1,2N]，要求间距至少是2，那么有且只有一个点和前面点的间距是3（设 1存在一个点），其他点的间距都必须是2。排序后枚举这个点，这个点之前的点向左移动到尽头，这个点及其之后的点向右移动到尽头。显然这样考虑了所有的 阅读全文