摘要: 题目链接: BZOJ - 2819题目分析我们知道,单纯的 Nim 的必胜状态是,各堆石子的数量异或和不为 0 。那么这道题其实就是要求求出树上的两点之间的路径的异或和。要求支持单点修改。方法一:树链剖分这道题用树链剖分显然是可以做的,并且也很好写。我刚开始写完之后又 WA 了,又是线段树写错了!!... 阅读全文
posted @ 2015-01-15 18:37 JoeFan 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目链接:BZOJ - 2243题目分析树链剖分...写了200+行...Debug了整整一天+...静态读代码读了 5 遍 ,没发现错误,自己做小数据也过了。提交之后全 WA 。————————————— 杯具的分割线 —————————————————然后看了别人代码。。然后发现。。我写线段树区... 阅读全文
posted @ 2015-01-15 10:11 JoeFan 阅读(237) 评论(0) 推荐(0) 编辑