![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分树
ccosi
停下了,也要重新出发
展开
-
【BZOJ】3730: 震波 -点分树&线段树
题解 此题最好用BIT,线段树TLE了.. 我们先构建点分树,nlog2nnlog2nnlog^2n把每个重心所管辖子树内每个点以距离为下标,点权为值加入到动态开点线段树里,注意这里要分别建两棵线段树,一棵处理重心,一棵处理重心到点分树上的父节点处理的容斥信息。 修改和求和都可以nlog2nnlog2nnlog^2n处理。 这题最坑的是:暴力跳点分树的时候不会中途弹出,有可能其中有一层的父...原创 2018-07-20 20:08:36 · 474 阅读 · 0 评论 -
【BZOJ】3924幻想乡战略游戏-点分树
传送门:bzoj3924 题解 暴力点分树往上跳。 代码 #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<cctype> #include&原创 2018-05-30 22:48:20 · 140 阅读 · 0 评论 -
【BZOJ】4012: [HNOI2015]开店-点分树/树剖+主席树
毒瘤数据结构原创 2018-12-04 18:50:50 · 342 阅读 · 0 评论 -
【总结】点分治杂题
点分树原创 2019-02-28 14:56:59 · 253 阅读 · 0 评论 -
【LOJ】#2341. 「WC2018」即时战略-LCT/动态点分治
LCT/动态点分治原创 2019-03-12 13:43:16 · 366 阅读 · 1 评论