你好2020！！！
比赛思路
- T1：一种显然的思路就是将给定的a数组的关系变成不等式。那么要满足a数组，相同的ai一定单调不递增，ai一定大于在它前面第一个ai-1，可以证明这是充分必要条件。然而我想到了这里还是不会。。。
- T2：
splayn<=1e4直接暴力就好了，但是我连1k的程序都打挂了细节？？？ - T3：没看懂题意（实际上暴力有60分）。
- 然后我就爆0了。
赛后消化
- T1贪心地去想，肯定让前面的尽量大，所以只需要对于相同的ai递减放就好了。根据上面的ai像ai-1的位置连边，会构造出一个树，然后每一个点的dfs序就是它的序列值。
- T2因为精度要用后缀平衡树？？？可惜数据比较水。
- T3理解完题意之后有一种显然的树套树的方法，但是时间和空间都不允许。但是我们可以注意到第二维是查询前缀，并删除这个前缀，查询到的都删掉了，所以直接排序之后依次选取就好了。。。
- 多简单啊。。。
总结
- 感觉最近做水题都想不出来，思维枯竭.jpg——恍然大悟.jpg.
- 一定是状态不好的问题（滑稽）。
- 天天爆炸这谁顶得住啊。。。