2019年7月3日
Codechef TSUM2 Sum on Tree 点分治、李超线段树
摘要： "传送门" 点分治模板题都不会迟早要完 发现这道题需要统计所有路径的信息，考虑点分治统计路径信息。 点分治之后，因为路径是有向的，所以对于每一条路径都有向上和向下的两种。那么如果一条向上的路径，点数为$s_1$，单独考虑这条路径的权值和为$v_1$，和一条向下的路径，点权和为$s_2$，单独考虑这条 阅读全文
posted @ 2019-07-03 08:41 cjoier_Itst 阅读(399) 评论(2) 推荐(0)