![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
BZOJ1106 [POI2007]立方体大作战tet 树状数组
给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有n个不同的编号,每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后,两个相邻的元素编号相同,则将他们都从栈中移除,所有在他们上面的元素都会掉落下来并且可以导致连锁反应。玩家的目标是用最少的步数将方块全部消除。碰到像1212这样的肯定要交换一次所以记录一下未消除的数字个数,以及出现过的数字的位置原创 2017-11-30 21:21:18 · 306 阅读 · 0 评论 -
HDU4417 Super Mario 主席树 / 树状数组
给出n个数,m个询问,每次查询在[L,R]中≤x的数有多少个.在线做的话是主席树模板了离线做将查询按位置先后排序逐个向树状数组中插入数,并回答询问(类似查询逆序对)最后再按时间排回来都需要离散化.因为是小于等于,二分的时候要upper_bound.坑死了多组数据初始化坑爹啊。。主席树#include#include#include#include#def原创 2017-12-12 22:49:39 · 279 阅读 · 0 评论 -
BZOJ1901 Dynamic Rankings 带修改主席树(模板)
给出一个数列,要求支持区间查询第K小和单点修改。 因为不强制在线,先将修改操作和原数列一起离散化 建树方式更改为使用树状数组维护前缀和,主席树只记录这一个位置的sizesize. 修改时要在logn\log n个节点上同时修改 查询时同时累加logn\log n个节点的sizesize,每一层记录一下logn\log n个节点的左右节点对应位置 最后在树上二分计算答案原创 2018-03-07 10:47:14 · 233 阅读 · 0 评论