标签 树套树 下的文章:

BZOJ 4826: [Hnoi2017]影魔 线段树 离线 扫描线
发表于: | 分类:Oi | 评论:0 | 阅读:164
我们先来分析一下题吧 = = 首先看到最大值最小值我们枚举一下嘛 …… 从大到小枚举一下最大值,然后我们得到每个权值的控制区间,考虑区间左右两个数字必然是第一个比他大的数字,假设位置分别是 $L,R$ 最大值所在位置是 $pos$ 然后……然后讨论一下嘛,$(L,...

阅读全文>>

UOJ #218 火车管理 树套树 线段树 数据结构的新思路
发表于: | 分类:Oi | 评论:0 | 阅读:136
啦啦啦~我是来送题解的,在胡策的时候很遗憾没人A这题,不过大家的思路还是非常之妙的,现在我总结一番~ 题目大意 :维护$n$个可持久化的栈,要求支持1.区间压入一个数2.单点弹出一个数3.区间栈顶元素求和 思路一 线段树+主席树 我们可以利用线段树+主席树来解决这...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP