正版语文课本1

zzy0618 · 2024-12-03 12:35:29 · 休闲·娱乐

有一回对我说道：“你学过 OI 么？”我略略点一点头。他说：“学过 OI，我便考你一考。O(\log n) 的 LCA，怎样写的？”我想，批话一样的人，也配考我么？便回过脸去，不再理会。孔甲己等了许久，很恳切的说道：“不会写罢？我教给你，记着！这些算法应该记着，将来当队爷时，爆切 NOI 要用。”我暗想我和队爷的等级还很远呢，而且我们队爷也从来不用爆切 NOI（指爆切 IOI）；又好笑，又不耐烦，懒懒的答他道：“谁要你教，不是一个倍增数组保存 2^k 级祖先么？”孔甲己显出极为高兴的样子，将两个指头的长指头敲着键盘，点头说：“对呀对呀！LCA 有六种求法，你知道么？”我愈不耐烦了，努着嘴走远。