摘要: 题目大意: 询问一棵树里 u 到 v 的距离 可由 dis[ u到根 ] + dis[ v到根 ] - 2*dis[ lca(u,v) ] 得到 https://blog.csdn.net/csyzcyj/article/details/10051173 阅读全文
posted @ 2018-11-25 22:30 _Jessie 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目大意: t 个测试用例 (1≤t≤103) 给定n k (1≤n≤10^9,1≤k≤10^18) 表示有一个边长为2^n的正方形格子 每次操作只能将一个格子切割为左上左下右上右下的四等分格子 问进行k次四等分切割后 能否使得 左下角的格子的边长 和 右上角的格子的边长 相等 并且存在一条左下角格 阅读全文
posted @ 2018-11-25 02:02 _Jessie 阅读(451) 评论(0) 推荐(0) 编辑