LOJ 6192. 「美团 CodeM 复赛」城市网络

LinkSol本来是想看看可持久化栈的,可是觉得倍增的做法又简洁又好实现.非常暴力, 首先预处理往上跳 $2^i$ 步的祖先和这条链上的最大 $a_i$ ...

  • tony102
  • 2021 年 07 月 29 日
  • 暂无评论