树套树
文章平均质量分 50
ZigZagK
一个蒟蒻。
展开
-
【树状数组套树状数组】BZOJ1452(JSOI2009)[Count]题解
题目概述有 n×mn\times m 的网格,每个格子都有颜色 ci,j,1≤ci,j≤100c_{i,j},1\le c_{i,j}\le 100 。给出 QQ 个操作:1.询问一个子网格内某种颜色的个数。2.修改某格子的颜色。解题报告颜色数这么少,直接搞事情。线段树套线段树当然可以水过去啦,不过这种单点修改区间求和的问题我们当然会想到更简便的树状数组,所以这里介绍一下二维树状数组:记录 tree原创 2017-09-29 08:40:57 · 592 阅读 · 0 评论 -
树套树-线段树套平衡树
树套树-线段树套平衡树的总结。原创 2017-04-15 16:30:41 · 5067 阅读 · 2 评论 -
【线段树套线段树】HDU4819[Mosaic]题解
HDU4819题解。原创 2017-04-17 21:00:36 · 1147 阅读 · 0 评论 -
树套树-线段树套线段树
线段树套线段树简单应用。原创 2017-04-17 20:36:06 · 4605 阅读 · 1 评论 -
【树状数组+线段树动态开点】BZOJ3295(Cqoi2011)[动态逆序对]题解
题目概述给出一个 nn 排列和 mm 次删除操作,求每次删除操作前的逆序对数。解题报告直接树状数组+主席树就好了!树状数组+主席树就是修改和询问的时候有 log2nlog_2n 个点,其他都一样。然而你会RE or MLE,于是开始黑科技……因为这道题不需要历史版本,所以不用可持久化,但不可能和朴素做法一样建 nn 棵线段树。不过我们可以一边修改一边新建,只有在某个节点被用到的时候才建出该节点,这样原创 2017-10-14 11:45:28 · 325 阅读 · 0 评论