2018/3/22 省選模擬賽 0分

T1 暴力好像30分還是40分，但是我看錯題寫了splay發現之後喪失希望暴力都不想寫了。。。0分 正解好像是線段樹，想想也很有道理，線段樹可以向上維護一個交叉的大區間，然後查找向下推下去查就可以了，感覺還挺容易的，不過以前沒有見過線段樹這個用法mark一下（馬後炮小能手）。   T2 給出一個置換的平方，求一個合法原置換否則輸出-1。不懂置換是什麼意思，還百度了一下（百度上亂七八糟的什麼鬼最後手

>>阅读原文<<