摘要:
重点在 E B 如果 \(lcm(a,b)\neq b\),则是一个答案。 否则答案是 \(b\times\frac{b}{a}\)。 C 先前缀和。设前缀和 \(s_i\)。考虑 \(s_i\) 减去多少个 \(1\)。 若 \(i=1\),直接就是答案; 否则答案会减去 \(s_i/3\),若 阅读全文
摘要:
多次判断 \(x\) 是否是 \(y\) 的祖先: 对每一个点,增加两个属性: 刚搜到这个点的时间戳,和回溯这个点的时间戳。 \(x\) 是 \(y\) 的祖先,等价于 \(x\) 开始到结束的区间 包含 \(y\) 开始到结束的区间。(如\([1,7]\)包含\([2,3]\),则\([1,7]\ 阅读全文