![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分治
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
SSLOJ 1248.B
玄学之门题目:分析:代码:题目:传送门分析:经典的点分治(虽然我一开始也不会)代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#include<algorithm>#inc...原创 2018-10-29 17:12:24 · 95 阅读 · 0 评论 -
洛谷 P3806 【模板】点分治1 【点分治】
233题目:题意:分析:代码:题目:传送门题意:点分治!!!分析:点分治......滚,虽然也没有可以讲的扣就完事了理解好就行这里讲一下自己计算答案时的一个部分,我们设ttitt_itti表示到当前重心的距离为iii的路径是否存在对于每个询问qiq_iqi,因为我们便利完前面的i−1i-1i−1棵子树,所以用ttqi−itt_{q_i-i}ttqi−i来判断在之前的...原创 2019-07-12 07:39:44 · 154 阅读 · 0 评论