A. 基础逆序对练习题
字符串哈希 85~90。
想到了统计贡献，O(q*Z^2) 查询的方法，但是用哈希卡 MLE（双哈希 MLE，单哈希 TLE），应该用字典树预处理。
以后想用字符串哈希的时候应该先想能不能用字典树。
B. 基础全排列练习题
随机化骗分 33。
不了解 BSGS 的思想，应该多了解算法。
不太会做交互，应该记住正式考试交互题不加 extern "C"。
C. 化纤
暴力卡常 TLE 0 分。
没有看出和 lca 的关系，以为是线段树，没有想出来。
D. 拍劣
暴力 dfs TLE 0 分。
想到了 2n 步排成升序，但是一直想排成 1... , 1 2 ... , 1 2 3 ...，... 没有想出来，也没时间写 Splay 优化。
应该是排成 n ... , (n-1) n ... , (n-2) (n-1) n ...，... ，然后用 Splay 优化操作。
标签：总结,...,排成,哈希,Splay,TLE,2.18,考试 From： https://www.cnblogs.com/rzh123/p/17133532.html