2016年2月14日

【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 阅读(152) 评论(0) 推荐(0) 编辑

【HDOJ】3473 Minimum Sum

摘要: 划分树解。主席树解MLE。 1 /* 3473 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #incl 阅读全文

posted @ 2016-02-14 17:16 Bombe 阅读(166) 评论(0) 推荐(0) 编辑

导航