2018年5月20日
【bzoj2819】Nim（dfs序+树状数组/线段树）
摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=2819 首先根据SG定理，可得若每堆石子数量的异或值为0，则后手必胜，反之先手必胜。于是我们就需要维护一个支持树上单点修改，树链查询异或值的数据结构。 首先我们可以用树链剖分解决。然而…… 阅读全文
posted @ 2018-05-20 20:06 QuartZ_Z 阅读(208) 评论(0) 推荐(0) 编辑