【HDOJ】4605 Magic Ball Game
摘要:
思路1:树状数组+离线处理,对所有的w离散化处理,边dfs边使用树状数组更新左右w的情况。思路2:主席树,边bfs边建树。结点信息存储cnt,然后在线查询。树状数组。 1 /* 4605 */ 2 #include <iostream> 3 #include <sstream> 4 #include 阅读全文
posted @ 2016-02-14 23:34 Bombe 阅读(153) 评论(0) 推荐(0) 编辑