![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 69
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
Hotel——线段树
Hotel 题目描述奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里,只需要拉开窗帘,就能见到波光粼粼的湖面。贝茜一行,以及其他慕名而来的旅游者,都是一批批地来到旅馆的服务台,希望能订到D_i原创 2015-09-24 21:28:23 · 543 阅读 · 0 评论 -
停车场
题目描述 刚拿到驾照的 KJ 总喜欢开着车到处兜风,玩完了再把车停到阿 Q 的停车场里,虽然她对自己停车的水平很有信心,但她还是不放心其他人的停车水平,尤其是 Kelukin。于是,她每次都把自己的爱车停在距离其它车最远的一个车位。KJ 觉得自己这样的策略非常科学,于是她开始想:在一个停车场中有一排车位,从左到右编号为 1 到 n,初始时全部是 空的。有若干汽车,进出停车场共 m 次。对于每辆进原创 2015-10-13 14:13:31 · 677 阅读 · 0 评论 -
BZOJ(本校) 3046 简单数学问题 - 线段树
时限:1s 内存:64MB 题目描述 首先给你一个包含个整数的数列,你需要处理以下两种操作: 1.对区间内的每个数,乘上或者除以一个整数 2.输出区间内每个数的乘积对某个特定模数取模的值输入格式 输入文件的第一行有两个整数和 第二行包含个整数,表示起始的的值 第三行包含一个整数,表示操作的次数。接下来的行,每行表示一次操作。 对于操作”M L R x”,表示对于区间内的每个数,将它的原创 2016-03-07 22:12:30 · 475 阅读 · 0 评论 -
BZOJ 1095【ZJOI2007】Hide捉迷藏
题目描述分析:(1).一道动态树分治的裸题。 (2).神奇的线段树搞法Solution:(1).将树型结构转换成欧拉序列,成为线性结构。对于每个点u,拥有in[u]和out[u]的起始和终止位置,若将in[u]看作左括号”(“,out[u]看作右括号”)”,这个线性结构就可以看做一个括号序列,记为S。(2).对于两点(u,v)(假设S中u出现在v前面),他们的距离=S[ in[u] , out[v原创 2016-07-12 16:55:25 · 419 阅读 · 0 评论