hzoi_Shadow

摘要： 当晨钟敲响之时，图鲁斯的衣摆掠过长廊。他曾在泛黄的卷轴之中苦苦探寻，追寻镌刻于典籍之中的永恒真理——但他如今践行它们，将纸墨间的箴言化作改造现实的力量，以真理的火炬照亮异形族的前路。 阅读全文

摘要： 题目传送门 前置知识 Boruvka 算法 解法 考虑 Boruvka 算法。 拆掉绝对值后得到 \(a_{i}+id,a_{i}-id,a_{j}+id,a_{j}-id\) 四个式子。 vector 启发式合并辅助线段树查询的常数过大，无法通过。上述做法的常数在于一条边会被计算两次，考虑优化。 阅读全文