随笔分类 -  块状树

摘要:块状树裸题 块状树: 首先对树进行分块,分出的每一块都是一个连通块 通常的分块的方式如下: 1、父亲所在块不满,分到父亲所在块中 2、父亲所在块满,自己单独开一个块 (貌似有更为优越的分块方式? 注意这是不严格的分块,即每个块的大小不一定都是设定的阈值blo 对于这道题,首先修改和添加直接块内暴力就 阅读全文
posted @ 2016-03-29 15:46 _Vertical 阅读(296) 评论(0) 推荐(0)