摘要：
题目链接： "戳我" 树上有向信息合并。 用树链剖分把其转化为序列上的问题——求区间中最大数 最小数的差，限制为最小数必须在最大数前面选取。 有两种选择方法，一种是先选择全局最大数，在它前面区间中选择最小数。一种是选择全局最小数，然后在它后面的区间种选择最大的。（证明只有这两种情况——加入我们选择了 阅读全文
摘要：
基本上只是整理了一下框架QAQ PART1 数论部分 最大公约数 对于正整数x,y,最大的能同时整除它们的数称为最大公约数 常用的：$lcm(x,y)=xy\gcd(x,y)$ 裴蜀定理 定理：对于方程$ax+by=c$，其存在解的充要条件是$gcd(a,b)|c$，可以拓展到n元的方程。 证明的话 阅读全文