2019年3月28日
lightoj 1128 greatest parents && 跳跳棋
摘要： Lightoj 1128 greatest parent 这道题给出一个小根堆，输入v, k，要求求出树根和v节点之间的路径上，权值大于等于k的离树根最近的节点。由于儿子比父亲大，所以就可以用lca的思想，倍增法做这道题，预处理点权即可。 跳跳棋 一道国家集训队的神题，为了方便描述，我们把左边的棋子 阅读全文
posted @ 2019-03-28 19:20 南迦巴瓦的雪 阅读(160) 评论(0) 推荐(0) 编辑