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