摘要：
[HNOI2016]网络 未影响的最大值？？ 最值不能差分之类，难处理 二分答案！看是否覆盖所有大于mid路径！可以计数！树状数组维护dfn序，树上差分 多组询问？整体二分！ 最优化有时难以直接考虑，二分是一个不错的转化为判定问题，有时还可以转化为计数。 阅读全文
该文被密码保护。 阅读全文
摘要：
http://www.51nod.com/Challenge/Problem.html#!#problemId=1355 %wzd 所以gcd好求，把lcm转化为gcd的性质： 本质是min-max容斥，质因数分解对应指数取min、max的容斥 后面就不是按照题解来的了 枚举gcd=d，可以预处理出 阅读全文