2018/3/22 省选模拟赛 0分

T1 暴力好像30分还是40分，但是我看错题写了splay发现之后丧失希望暴力都不想写了。。。0分 正解好像是线段树，想想也很有道理，线段树可以向上维护一个交叉的大区间，然后查找向下推下去查就可以了，感觉还挺容易的，不过以前没有见过线段树这个用法mark一下（马后炮小能手）。   T2 给出一个置换的平方，求一个合法原置换否则输出-1。不懂置换是什么意思，还百度了一下（百度上乱七八糟的什么鬼最后手

>>阅读原文<<