摘要：
# 题目大意 就是找不下降子序列的个数。 # 解题思路 一开始想着先离散化，然后再做个 $dp$，发现用 $dp$ 的话时间复杂度是 $\text{O}(n^2)$ 的，稳稳超时。 这里说说 $dp$: 设 $dp[i]$ 表示以 $a[i]$ 为结尾的不下降子序列的个数。 那么状态转移方程就显而易 阅读全文
摘要：
翻译 题目描述 给你一棵树，和它的树根 $P$，并且节点从 $1\rightarrow n$ 编号，现在定义 $f(i)$ 为 $i$ 的子树中，节点编号小于 $i$ 的节点的个数。 输入格式 有多组数据 (不超过 10 组)，对于每组数据：第一行两个整数 $n,p$ $(n\le 10^5)$ 表 阅读全文