随笔分类 - 倍增

BZOJ 4568 [Scoi2016]幸运数字

摘要：题解：倍增维护线性基线性基合并注意，少传参，浪费时间阅读全文

posted @ 2018-03-20 16:34 ws_zzy 阅读(186) 评论(0) 推荐(0)

BZOJ 3732 Network

摘要：题解：求最大生成树，则边一定在最大生成树上，证明用Kluscal 然后就是倍增 TMD我竟然建树写错了，MDMDMDMDMDMD 为什么一开始没想到QWQ 总结：不要往难处想阅读全文

posted @ 2018-02-26 20:50 ws_zzy 阅读(193) 评论(0) 推荐(0)