欢迎各位大佬加友链、加QQ
QQ:1252644670(请备注省份和年级)
带有密码的博客,如需访问请qq联系博主
如有疑问或建议欢迎在博客下面留言
第一种方法边数仍然是O(n)的,因为这是一个线段树结构,每个点对应一条连向父亲的边,总边数和总点数同阶。
求lca那里应该是跳链顶父亲深度大的点吧?
好文!
大佬,我想问一下,为什么威佐夫博弈的奇异局势肯定是 x=[αn], y=[βn] 的形式呢
唯一看懂的一篇