混凝土粉末

news/2024/11/27 2:15:27/

一、法一
将所有的询问挂在序列上,按操作进行区间减,小于等于零就取出这个询问,答案就是正在进行的这个操作。

e.g.

1 1 5 3
2 3 2
2 3 4
1 3 5 4
2 5 6

start:
在这里插入图片描述
operator 1:
在这里插入图片描述
发现有询问小于等于 0,则这些询问的答案就是 opeartor 1

operator 2:
在这里插入图片描述
发现有询问小于等于 0,则这些询问的答案就是 operator 2

但是注意,第二个询问在序列中的编号小于第二个操作在序列中的编号,所以第二个询问的答案为 0.

二、法二

考虑每个位置有哪些操作会影响到,然后二分第一个前缀操作和等于等于 h 的操作,这个操作就是答案。

e.g.

1 1 3 3
2 3 2
2 3 4
1 3 5 4
2 5 6

position 1:
操作 1 的左端点等于 1,说明这个操作会一直影响,将他加入线段树。
在这里插入图片描述
position 2:
在这里插入图片描述
position 3:
操作 2 的左端点等于 3,说明这个操作会一直影响,将他加入线段树。
在这里插入图片描述
position 4:
操作 1 的右端点等于 3,说明这个操作的影响取消,将他踢出线段树。
在这里插入图片描述
position 5:
在这里插入图片描述


http://www.ppmy.cn/news/562004.html

相关文章

混凝土搅拌站称重传感器的计量要求及应用条件

1 混凝土搅拌站的使用 现实生活中运用比较常见的可是说是我们居住的房屋,在印象当中土胚房是没有任何技术含量的不过随着社会及生活水平的提高现在房屋所使用到的原材料几乎就是混凝土与钢筋的结合产物了,我们的道路,桥梁,包括近…

混凝土与水泥制品行业发展展望

混凝土与水泥制品行业发展展望 2020年,一场突如其来的新型冠状病毒疫情席卷了全国各地,严重影响了各行各业正常运营,同样对混凝土与水泥制品企业的生产、经营、管理等带来巨大挑战。 从2003年SARS对宏观经济各产业冲击情况来看,…

混凝土与水泥制品行业运行分析

混凝土与水泥制品行业运行分析 2019年,全国固定资产投资保持低速增长态势,基础设施建设投资维持低位增速运行,房地产业固定资产投资增速保持在10%左右,成为2019年固定资产投资的重要支撑。 自2018年5月起,全国基础设…

JAVA音像店租赁管理系统的设计与实现(源代码+论文)

随着信息技术在管理上的广泛应用,管理信息系统(MIS)的实施在技术上已经逐步成熟。企业要生存、要发展、要高效率地把企业活动有效组织起来,就必须加强对企业内部各种资源(人、财、物)的有效管理,建立与自身特点相适应的管理信息系统。 本音像店管理租赁管理系统,设计并…

免费正版高清图片素材库 (底部附链接)

标签列表 1. 风景 2. 背景 3. 城市  4. 花

Ajax爬取百度图片

Python爬取百度图片 # -*- coding: utf-8 -*- """ Created on Sat Jan 5 01:38:24 2021author: kun """ import time import requests import json import urllibheaders {Accept: text/plain, */*; q0.01,User-Agent: Mozilla/5.0 (Windows N…

计算机硬件销售照片,在图片库销售照片

在图片库销售照片 4、在图片库销售照片 为图片库拍摄,你需要确立拍摄的类型和方向,有一些类型和风格的照片非常吃香。除了普通的人物肖像照片可以销售之外,你还有可以拍摄一些人们日常生活的照片。与此同时,还可以延伸为一些比较美…