2021年5月7日
NowCode-Gene Tree/牛客练习赛81D - 小 Q 与树 （树上点分治）
摘要： 又是向杨大佬学习的一天 Gene Tree题目大意： 求树上所有叶子节点距离的平方和 就是求上面这个式子 小 Q 与树 题目大意： 求上面这个式子 这两个题挺相似的，如果都考虑朴素做法的话，都是两层for枚举两个节点，复杂度已经到n^2了 所以考虑树上点分治，一种logn的复杂度解决树上静态询问的问 阅读全文
posted @ 2021-05-07 18:12 UpMing 阅读(75) 评论(0) 推荐(0) 编辑