2018年11月19日
BZOJ3729Gty的游戏——阶梯博弈+巴什博弈+非旋转treap(平衡树动态维护dfs序)
摘要： 题目描述 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石子或加入某个新节点。gty不忍心打 阅读全文
posted @ 2018-11-19 20:46 The_Virtuoso 阅读(428) 评论(0) 推荐(3)