发表评论取消回复
相关阅读
相关 P2486 [SDOI2011]染色 树剖
刚还给征宇讲:我他妈最讨厌这样贼长的代码了,思路很清晰,样例数据也能过,但是就是wa 幸福来得有点猝不及防~ 一发AC include<b...
相关 BZOJ1095 动态点分治(点分树)
题意: 操作1.修改一个点的颜色(黑白互换) 操作2.询问所有黑色点之间最远距离 点分树:当我们可以形如点分治一样的统计答案,即每次确定一个重心,然后计算他们子树之
相关 @bzoj - 4817@ [Sdoi2017]树点涂色
目录 @description@ @solution@ @accepted code@ @details@ --------------------
相关 BZOJ 3531 旅行【树链剖分】
[\[Sdoi2014\]][Sdoi2014] 简单的树链剖分 以每个信仰应该建一个线段树,空间复杂度为O(5×1010) 因此会爆空间,所以需要动态申请空间。
相关 BZOJ 3196 线段树套平衡树
(代码无比丑陋) //By SiriusRen include <cstdio> include <algorithm> using name
相关 BZOJ4627 权值线段树
4627: \[BeiJing2016\]回转寿司 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1204 So
相关 [bzoj3531]旅行
对其树剖,然后对于同一种宗教开一棵动态开点的区间线段树,维护区间max和sum,像普通的树剖一样处理即可。 ![ContractedBlock.gif][] ![Expand
相关 [SDOI2016]游戏(树剖+李超树)
趁着我把李超树忘个一干二净的时候来复习一下吧,毕竟马上NOI了。 题解:看着那个dis就很不爽,直接把它转换成深度问题,然后一条直线x->y,假设其lca为z,可以拆分成x-
相关 Codeforce 915E(线段树动态开点)
日常安利:[https://blog.csdn.net/stay\_accept/article/details/79210918][https_blog.csdn.net_s
相关 BZOJ3531-[Sdoi2014]旅行(树剖+线段树动态开点)
[传送门][Link 1] 完了今天才知道原来线段树的动态开点和主席树是不一样的啊 我们先考虑没有宗教信仰的限制,那么就是一个很明显的树剖+线段树,路径查询最大值以及
还没有评论,来说两句吧...