2018年3月17日
bzoj4537[HNOI2016]最小公倍数
摘要： 如果信息只有一维，就可以直接排序，扫一遍的过程中用并查集来维护，也就是u和v需要连通且连通块内的最大边权等于询问的边权。现在有两维，我一开始还往分治的方向去想，但是询问所需要的在每一层中的信息不好合并，于是就考虑分块。 首先把边按a排序，分块，把询问挂在第一个a大于询问a的那条边所在的块上，然后每一 阅读全文
posted @ 2018-03-17 22:09 BLMontgomery 阅读(155) 评论(0) 推荐(0)