摘要: 960F - Pathwalks 思路: ORZ 杜老师 用map写1e5个树状数组,骚操作 记Q为query和update次数,则节点个数约为Q*log(N) 代码: 阅读全文
posted @ 2018-04-08 22:15 Wisdom+.+ 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 960D - Full Binary Tree Queries 思路: 用move1[i]记录第i层第1种操作移动的个数(对这一层的个数取模) 用move2[i]记录第i层第2种操作移动的个数(对这一层的个数取模) 查询方法: 记当前值为 x,当前层为 i,则经过操作后,他到了 x + move1[ 阅读全文
posted @ 2018-04-08 20:23 Wisdom+.+ 阅读(267) 评论(0) 推荐(0) 编辑