摘要: 题目大意 : 有一棵大小为 $n$ 的树,$m$ 次询问,每一次询问给出点对$(a, b)$ ,求树上到 $a, b $ 距离相同的点有多少个 $1≤ n, m≤ 10^5$ 阅读全文
posted @ 2018-07-13 11:16 Joyemang33 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目大意 :给出 $n$ 个点,编号为 $1 - n$ ,每个点有点权,将这些点构建成 $k$ 叉树的形式 $(k \in [1, n - 1])$ ,对于编号为 $i$ 的点,它的儿子区间是 $[\ k(i-1)+2, \ \min(ki + 1, n)\ ]$ 如果说一个点违反堆性质,当且仅当它的点权小于它父亲的点权,对于所有 $(k \in [1, n - 1])$ 叉树,求出按照给定规则构建后违反堆性质的点的数量 $1≤ n ≤ 2 \times 10^5$ , $-10^9 \leq a_i \leq 10^9$ 阅读全文
posted @ 2018-07-13 07:52 Joyemang33 阅读(187) 评论(0) 推荐(0) 编辑