2019年1月21日
P1351 联合权值
摘要： 为了写一写LCA，我就按照标签找……结果这道题我写完竟然没用LCA……真是神奇。。。 很多人（包括我），首先就想到了要枚举每一个点，再枚举任意这个点的两个儿子，可是显然O(n2)会T…… 其实我们只要线性扫一遍就可以了，利用小学学到的乘法分配率，边走边加val，这样下一个点和val的乘积就是它和这之 阅读全文
posted @ 2019-01-21 23:38 paopo 阅读(127) 评论(0) 推荐(1)