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