returnG

摘要： 原题解地址 ​ 在路径中,无非就以下情况: ​ 红线没有在端点上,绿线在端点上,显然绿线更优 ​ 或者直接穿过中间: ​ 所以最优的路径的线段两端一定在节点上的. 阅读全文

摘要： 题目链接 写在前面: ​ 显而易见的线段树开根号模板,网上的题解比比皆是,但大多数的思路是$\sqrt{0}=0,\sqrt{1}=1$,除此之外的都是一个一个开根号,而一个元素最多开6次,所以时间最多可以卡到其它线段树的6倍,而我用的开根号则会尝试不去一个一个地去开根号. 思路: ​ 维护每个线段 阅读全文