摘要：T1 题目大意： 一棵树有正边权，$Q$次询问，询问$x$与编号在$[l,r]$之间的点的最小距离 思路： 建立点分树，由于在每个分治重心内任意两个点的lca可以看做重心 我们可以预处理出一个点到他点分树上所有的祖先的距离，每个点最多处理$log$个距离 对每个重心维护动态开点线段树，把每个点暴力加 阅读全文

摘要：bzoj 2152 聪聪可可 题目大意： 求树上边权和为3的倍数的路径的条数 思路： 点分治练习题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 #include<algorithm> 阅读全文