2021年6月13日
点分树
摘要： 点分树，也叫动态点分治，就是对于一个树性结构，按照重心的父子关系转化成一颗深度严格为logn的树 与普通点分治不同的是，他是动态的。。。就是可以在树上的节点进行权值更改，然后暴力得到答案 这个暴力可不是从根节点一直往下搜，而是利用某些数据结构，或者一个比较简单的递推式，又或是啥的，来简化暴力的过程 阅读全文
posted @ 2021-06-13 19:11 fengwu2005 阅读(296) 评论(0) 推荐(0) 编辑