关于点分治。。。

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

-----

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

 

posted @ 2016-03-14 19:25  __560  阅读(248)  评论(0编辑  收藏  举报