摘要：
$O(n \log n)$预处理 $O(1)$询问 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define N 500005 using namespace std; int n,m,s,x,y; 阅读全文
摘要：
动态点分治 \(update\)：$2020.10.20$发现以前对动态点分治的理解是错误的，进行更正。 由于蒟蒻太逊，现在才开始学动态点分治，写一个$blog$吧。 动态点分治是利用点分治的过程，建成一颗由子树重心连接而成的点分树，这棵树的高度为$\log n$级别的，因此可以通过暴力跳父亲完成修 阅读全文