2016年4月20日
【 bzoj4537】HNOI2016 最小公倍数
摘要： 首先将边按a的值分组，每$\sqrt{m}$一组。 对于每一组，将符合一组a的询问选出来，将这些询问和这一块之前的边(a一定小于这些询问)按b排序，然后交替插入，询问，对于一个询问，在当前块也有可能有满足的边，我们将其加入，考虑后并撤销，由于块大小是$\sqrt{m}$所以复杂度正确。 注意 : 1 阅读全文
posted @ 2016-04-20 15:10 y7070 阅读(628) 评论(0) 推荐(1) 编辑