传送门:戳这里看原题
解题思路
这道题其实是第二次写了,听了金牌爷XZH的STL安利大会,对于set这个阉割版的核武器重拾自信。
所以吧,我拿这道当年splay的一血……练手……-_-||
个人感觉,对STL的更熟练掌握,是建立在对C++的运行、编译方式的深刻理解上的。
当年觉得自己splay写的妙极,现在大力打脸。
代码
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for(int i = (a); i <= (b); i++)
#define red(i, a, b) for(int i = (a); i >= (b); i--)
#define ll long long
const int mod &#