摘要：
重儿子：子树包含节点最多的儿子就是重儿子，如图： 重链：连接重儿子的边 轻链：其它边 红色节点为重儿子，黑边为重链，蓝边为轻链 结论：可以证明从根节点到任意节点都不会经过$\log_2^n$条边 树剖：根据上一个结论，可以把树上问题转换为区间问题，每次处理一条链，最多处理$\log_2^n$条链 现 阅读全文
摘要：
题意：凸包上一个点$p$，使得$p$和点$0,1$组成的三角形面积最小 用叉积来求： $p,i,i+1$组成的三角形面积为： （$\times$为叉积） $(p_p i)\times (p_p p_{i+1})\Rightarrow$ $(x_p x_i,y_p y_i)\times(x_p x_{ 阅读全文