Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P4178 点分治。如果把每次的 dis 和 K-dis 都离散化，用树状数组找，是O(n*logn*logn)，会T7个点。 #include<iostream> #include<cstdio> #include< 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2634 可用点分治。 因为自己和自己也能算上，所以%3=0的点对可以随便一点算，都是 t [0] * t [0] 。 也许不用dfs两边，比如记一个lst，就可以用这次的第一个dfs得出上次的第二个dfs了。不过懒 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3806 点分治的第二道题！ 和点分治的第一道题一模一样！就是多了一些询问罢了。（然而自己却写得漏洞百出，WA了数次……） 注意这回有边权为0的边，所以在 f [ sta[ i ] ] = 0 的时候可能把 f [ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4149 第一道点分治！ 点分治大约是每次找重心，以重心为根做一遍树形dp；然后对于该根的每个孩子，递归下去。递归之前把该根的vis设成1,就相当于删掉该点这边的这部分。 对于这道题，要开一个1e6的桶，就不能给每个 阅读全文