摘要: 打了 Comet OJ - Contest #9 & X Round 3的 D E 两道题 A发现树上走来走去很烦 但是考虑确定了每一步走第几个儿子以后走到哪里是可以算得 就是hash一下根节点到每个点每一步走的哪个儿子就好了,开个哈希表查一下结束点在哪里 于是我们就可以二分每次询问走到哪里结束 注 阅读全文
posted @ 2020-07-23 12:17 deaf 阅读(108) 评论(0) 推荐(0) 编辑