HBC236623[ZJOI2008]树的统计COUNT,数据结构,线段树,树链剖分跳跃题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

，她需要从第一个平台按顺序跳跃到最后一个平台（即从 1 跳到 2，从 2 跳到 3，从 3 跳到 4...从。请你计算出总共有多少个刺激的跳跃。

玥玥喜欢跳跃，无尽地蹦跶是她每天的快乐源泉。现在有 n n 个平台，第 i i 个平台的高度为 a_i a i ​ ，她需要从第一个平台按顺序跳跃到最后一个平台（即从 1 跳到 2，从 2 跳到 3，从 3 跳到 4...从 n-1 n−1 跳到 n n），对于某一个平台 i(1 < i leq n) i(1 a_{i-1}*k a i ​ >a i−1 ​ ∗k 或者 a_i < frac{a_{i-1}}{k} a i ​ < k a i−1 ​ ​ ，则称从  a_{i-1} a i−1 ​ 跳跃到 a_{i} a i ​ 的过程是一次刺激的跳跃。 请你计算出总共有多少个刺激的跳跃。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC236623[ZJOI2008]树的统计COUNT 数据结构 线段树 树链剖分跳跃题解