关于点分治。。。

今天认真看了下紫书上的点分治的入门题,我有点理解点分治的复杂度和原理了,因而我去写了这道入门题,而后T了,我觉得是题目SB卡常数,弄了组大数据后发现是本身SB,个人程序没跑出来,标程秒出。。。看来个人理解可能有点问题,今晚就弄一下树分治,试着补第三场的那道树分治的题吧。大数据

-----入门

原来是找根的时候找错了,我对点分治的理解没错!原理

相关文章
相关标签/搜索