Pengzt 的博客

摘要： P4115 看到单点修改，求全局白色的最远距离，可以使用点分树。 考虑维护这棵点分树，想想树的直径的 dp 求法：\(f_u = \max\{f_v + w(u, v)\}\)，答案为 \(\max(f_v+f_{v'})(v,v'\in \{\text{son}_u\})\)，\(\{\text{ 阅读全文

摘要： 前言 点分治不应该算数据结构，它的本质是分治的思想。 问题引入 对于一个序列 \(a\)，求是否存在 \((l, r)\) 使得 \(\sum\limits_{i=l}^{r}a_i=k\)。\(n\le 10^6,|a_i|\le 10^9\)。 本题显然是有其它的做法的，由于学的是点分治，所以考 阅读全文