随笔分类 -  优化-整体二分

[Noip 2013 Day1-3] 货车运输 做法总结
摘要：[Noip 2013 Day1-3] 货车运输 做法总结 Online Judge：Luogu-1967 Label：启发式合并，离线，整体二分，按秩合并，倍增，最大生成树 打模拟离线赛时做到，顺便总结一下。 一、启发式合并 离线询问，将询问存在端点上。将每条边按照权值从大到小排列。 依照刚才的顺序 阅读全文
posted @ 2019-08-11 22:18 real_lyb 阅读(232) 评论(0) 推荐(0)