摘要：
排序工作量之新任务（SHOI2001） 给出两个整数n和t，求n的全排列中逆序对数为t的个数，和逆序对数为t的字典序最小全排列。 首先第一个问题可以用dp解决，$f[i][j]$表示前i个数，j个逆序对的序列数，那么$f[i][j]=f[i 1][j k]\ (k include using nam 阅读全文
摘要：
Splay 还是前面那个模板。注意所有操作以后都要splay一次，避免被卡掉。 splay的复杂度证明可看论文（知乎的相关问题中有链接），大体思想是定义树的势函数，进行势能分析，可证得splay一次的时间复杂度是$O(logn)$。由于被splay的点就是被查询的点，并且查询一个点A的路径和spla 阅读全文