${\color{Cyan}{talk\;is\;cheap\;\;show\;me\;the\;code} }$

摘要： 淀粉质 第二道点分治的题 关于点分治的一点理解： 所谓点分治，其实就是把要求的问题(一般与路径有关)划分成两种情况 1.路径经过rt(根节点) 2.路径在根节点的子树内 我们只需要处理情况1,因为情况2就是情况1的递归子问题 在这个过程中,要注意容斥原理的应用; // 关于此题: w可预先%3(不会 阅读全文

摘要： 最简单的点分治 淀粉质的思想： “分而治之”，缩小问题规模，合并求解； 阅读全文