摘要： 题意：给n个点，求每一个点的满足 x y z 都小于等于它的其他点的个数。 析：三维的，第一维直接排序就好按下标来，第二维按值来，第三维用数状数组维即可。 代码如下： cdq 分治： 树套树： 阅读全文

摘要： 题意：略。 析：dp[i] 表示以第 i 个数结尾的LIS的长度和数量，状态方程很好转移，先说长度 dp[i] = max { dp[j] + 1 | a[i] > a[j] && j < i }，然后是数量，dp[i] = sigma(dp[j]) if dp[i] == dp[j] + 1。 如 阅读全文