摘要：
奇妙的单调栈状压dp Description 给出1~n的一个排列的一个最长上升子序列，求原排列可能的种类数。 给出1~n的一个排列的一个最长上升子序列，求原排列可能的种类数。 Input 第一行一个整数n。 第二行一个整数k，表示最长上升子序列的长度。 第三行k个整数，表示这个最长上升子序列。 第 阅读全文
摘要：
倍增与位运算有很多共性；这题做法有一点像「线段树上二分」和「线段树套二分」的关系。 给出一棵n个点的树(以1号点为根)，定义dep[i]为点i到根路径上点的个数。众所周知，树上最近公共祖先问题可以用倍增算法解决。现在我们需要算出这个算法精确的复杂度。我们定义计算点i和点j最近公共组先的精确复杂度为b 阅读全文