T1 暴力好像30分还是40分，但是我看错题写了splay发现之后丧失希望暴力都不想写了。。。0分
正解好像是线段树，想想也很有道理，线段树可以向上维护一个交叉的大区间，然后查找向下推下去查就可以了，感觉还挺容易的，不过以前没有见过线段树这个用法mark一下（马后炮小能手）。
T2 给出一个置换的平方，求一个合法原置换否则输出-1。不懂置换是什么意思，还百度了一下（百度上乱七八糟的什么鬼最后手推数据看懂了）（查到有个叫置换群的知识点，虽然与本题无关但是我还没有学过以后要学一下），然后觉得这个题似曾相识，然后觉得应该有O(n)算法，然后觉得应该环有关（到这里都没毛病）（但是题解里到这里的推导只有一行而且形容词是“显然”），但是想了下如果我那样找环好像是O(n^2)的但是没有给相应暴力所以放弃了写了20分暴力。
这个题解也是很emmmmm一言难尽。借我一双看出规律的慧眼吧？在这里orz一下打表规律dalaolzy，虽然很不服气他比我noip高（why啊？掀桌）但是他打表肉眼看规律能力真的很强。
T3 20分暴力木有写，数据范围100很树归但是更像生成树之类的毒瘤算法，这个题解好像有问题吧。。。第三题明明是树
这个星期状态都特别不好，不知道因为什么总提不起来码题的心，人生都是灰暗的QnQ。
今天上午cdc学长又d了一波信奥一等自招政策，总有种前面是鳄鱼池后面是毒气室的感觉，希望心态能好一点。