摘要：
前置知识：点分治 点分治，是处理树上路径的一个极好的方法。 如果你需要大规模地处理一些树上路径的问题是，点分治是一个不错的选择。 具体思路 P3806 【模板】点分治 给定一棵有 nnn 个点的树，询问树上距离为 kkk 的点对是否存在。 大多数同学的暴力做法都是对于每一个点对 (u,v)(u,v) 阅读全文
摘要：
P7486 「Stoi2031」彩虹 令 S(a,b)=∏i=1a∏j=1blcm(a,b)lcm(a,b)S(a,b)=\prod\limits_{i=1}^{a}\prod\limits_{j=1}^{b}\operatorname{lcm}(a,b)^{\operatorname{lcm} 阅读全文
摘要：
分块是什么 先从经典问题引入： P3372 【模板】线段树 1 已知一个长为 nnn 的数列，你需要进行下面两种操作 mmm 次： 将某区间每一个数加上 kkk。 求出某区间每一个数的和。 对于 100%100\%100% 的数据，保证 n,m<=100000n,m <= 100000n,m<=10 阅读全文