P2234 [HNOI2002]营业额统计 set~~~

最新推荐文章于 2022-01-19 21:11:20 发布
最新推荐文章于 2022-01-19 21:11:20 发布
阅读量515 收藏
点赞数
分类专栏： 数据结构——树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sdfzsyh/article/details/72790622
版权
这篇博客探讨了如何使用C++中的STL set解决一道名为P2234的竞赛题目。作者通过对比之前使用splay树的复杂实现，强调了set作为红黑树容器在处理数据统计上的简洁高效。文章重点介绍了set的几个关键操作，包括insert()、count()、lower_bound()和upper_bound()，并提醒读者在使用这些函数时需要注意的细节，如前驱和后继的查找以及插入操作的时机。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目：
https://www.luogu.org/problem/show?pid=2234

学会set后再看这道题…
和原来的感觉完全不一样啊…

原来啊…就是这个又臭又长的splay…【白眼】
http://blog.youkuaiyun.com/sdfzsyh/article/details/71036222

当有了set后…完全是不一样的感觉；
set——c++中的STL中所自带的容器，是一棵红黑树
本题中所用到的写法有：
insert（）——插入；
count（）——统计某一值出现的次数；
lower_bound（）——求前驱；
upper_bound（）——求后继。

注意：
1、别忘了你的“ * ”；
2、l=*(–s.lower_bound(a));迷之–，（现在也不懂…向大神求教ing）；
3、一定要判断返回的前驱后继是否存在 ，此处有坑；
4、找完前驱后继再插入，否则会找见自己…；

贴代码=.=：


                

                
                
        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    


                



	

		

			

				
					
洛谷 P2234 [HNOI2002]营业额统计 （set）+set基础知识

				
			

			

				

					yxrzibinanhai的博客
				

				

					07-10
					
					379
					
				

			

		

		

			
				
洛谷 P2234 [HNOI2002]营业额统计 （set）+set基础知识
题目传送门
题目描述
Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值

			
		

	



                

            
              



	

		

			

				
					
P2234 [HNOI2002] 营业额统计 java版本

				
			

			

				

					ning的博客
				

				

					08-28
					
					1146
					
				

			

		

		

			
				
在本题中，我们使用了TreeSet来有效地计算每天的最小波动值。这种方法不仅高效，而且代码简洁易懂。希望这篇文章能帮助你理解如何使用数据结构来解决实际问题。如果你有任何问题或建议，请在下方留言。版权声明：本博客内容为原创，转载请保留原文链接及作者信息。

			
		

	



              


  
              

                


	

		

			

				
					
1588: [HNOI2002]营业额统计 (splay tree)

				
			

			

				

					weixin_34007886的博客
				

				

					08-24
					
					175
					
				

			

		

		

			
				

1588: [HNOI2002]营业额统计
Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 5783  Solved: 1859[Submit][Status]
Description
营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记...

			
		

	





	

		

			

				
					
BZOJ【1588】营业额统计 set

				
			

			

				

					Richard__Luan的博客
				

				

					09-20
					
					282
					
				

			

		

		

			
				
平生第一次写纯stl题。。这里用到两个函数，



#include<cstdio>
#include<iostream>
#include<set>
#include<cst

			
		

	



		

			
		



	

		

			

				
					
营业额统计（stl set）

				
			

			

				

					m0_51028279的博客
				

				

					01-19
					
					278
					
				

			

		

		

			
				
题意：给出一个 n 个数的数列 {}，对于第 i 个元素 ​，定义 ，其中,。求 

样例输入：

6

5 1 2 5 4 6

样例输出：

12

思路：用stl中的set维护序列，一个一个加入，加入前用set内置的upper_bound函数查找大于等于的数，再将加到sum里即可。

AC代码：


#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);
    cin.tie(

			
		

	





	

		

			

				
					
洛谷P2234 [HNOI2002]营业额统计 set简易解法

				
			

			

				

					max的博客
				

				

					07-08
					
					347
					
				

			

		

		

			
				
题目描述
Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况：
当最小波动值越大时，就说明营业情况越不稳定。
而分析整个公司的从成立到现

			
		

	





	

		

			

				
					
CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计

				
			

			

				

					SYCstudio的博客
				

				

					07-01
					
					460
					
				

			

		

		

			
				
CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计

			
		

	





	

		

			

				
					
BZOJ-1588: [HNOI2002]营业额统计  （set查找前驱后继 splay练习题）

				
			

			

				

					hmc0411的博客
				

				

					10-18
					
					1017
					
				

			

		

		

			
				
splay一道模板题，联系简单的插入删除寻找前驱后继的操作。题意：4e4天，每天有一个营业额，找到当天之前营业额与当天营业额差值最小的一天，然后累加这个差值。

			
		

	





	

		

			

				
					
BZOJ 1588([HNOI2002]营业额统计-set)

				
			

			

				

					nike0good |Oier&ACMer | 熟能生巧
				

				

					07-28
					
					1606
					
				

			

		

		

			
				
1588: [HNOI2002]营业额统计
Time Limit: 5 Sec  Memory Limit: 162 MB
Submit: 10371  Solved: 3597
[Submit][Status][Discuss]
Description

营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige

			
		

	





	

		

			

				
					
[BZOJ] 1588 - 营业额统计 - splay - set + 二分

				
			

			

				

					十七是只大奶牛
				

				

					09-29
					
					255
					
				

			

		

		

			
				
1588: [HNOI2002]营业额统计
Time Limit: 5 Sec  Memory Limit: 162 MB
Submit: 17189  Solved: 6965
[Submit][Status][Discuss]
Description

营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige

			
		

	





	

		

			

				
					
[HNOI2002]营业额统计

				
			

			

				

					FTM's Blog
				

				

					07-31
					
					305
					
				

			

		

		

			
				
[HNOI2002]营业额统计stl::set题解：就是一边插入一边找前驱和后继。 
直接set就行了。Code:#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
using namespace std;
const int INF = 0x3f3f3f3f;set<int> s;
set<int>::it

			
		

	





	

		

			

				
					
BZOJ 1588 Splay伸展树

				
			

			

				

					maze_illusion的博客
				

				

					08-03
					
					172
					
				

			

		

		

			
				
题目链接

题意：

n个整数，第一个整数支付第一个整数大小的费用，其他数字支付与已有数字（比如：相对第i个数字的已有数字为前i-1个数字）中差值最小的费用（比如：已有数字1 5 10），当输入数字8时需要支付2的费用10-8=2

思路：

Splay实现，将数值插入树中并将其提到树根，求前后驱，最后比较一下与前后驱的差值，取较小的那个

C++代码：


#include&lt;map&gt;...

			
		

	





	

		

			

				
					
BZOJ 1588 营业额统计 (Splay Tree)

				
			

			

				

					Gatevin的专栏
				

				

					08-21
					
					474
					
				

			

		

		

			
				
题目大意：
中文题面= =


大致思路：
作为初学Splay的第一道练习题.....
使用到的操作：
1.在原序列末尾插入新元素, 键值不出现重复
2. 寻找比某个键值小或者大的最近的键值, 通过Splay转为求根节点的前驱和后继


代码如下：
Result  :  Accepted     Memory  :  2836 KB     Time  :  140 ms


			
		

	





	

		

			

				
					
2924: 营业额统计-伸展树-Splay-数据结构-模板详解

				
			

			

				

					wlxsq的专栏
				

				

					08-11
					
					1262
					
				

			

		

		

			
				
题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?method=showdetail&id=2924
Description




Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由

			
		

	





	

		

			

				
					
[HNOI 2002] 营业额统计

				
			

			

				

					HT008的Blog
				

				

					03-19
					
					215
					
				

			

		

		

			
				
题目描述：

每天给出一个数 
求本数跟之前天最小差值绝对值的和



题目分析：

求个前驱，求个后继，取个Min



题目链接：

BZOJ 1588 
Luogu 2234



Ac 代码：



// luogu-judger-enable-o2
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#define il inline
co...

			
		

	





	

		

			

				
					
AVL平衡树裸题（营业额统计）

				
			

			

				

					qq_37816449的博客
				

				

					03-16
					
					463
					
				

			

		

		

			
				
问题 A(2805): 营业额统计时间限制: 1 Sec  内存限制: 128 MB提交: 254  解决: 119[提交][状态][我的提交]题目描述Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，

			
		

	





	

		

			

				
					
工业自动化中基于威纶通触摸屏的水箱液位PID控制仿真程序设计与实现

					
最新发布

				
			

			

				

					04-26
				

			

		

		

			
				
内容概要：本文详细介绍了如何利用威纶通触摸屏及其配套软件EasyBuilder Pro构建一个水箱液位控制的PID仿真程序。主要内容涵盖触摸屏界面设计、PID算法实现、通信配置以及仿真模型搭建等方面。文中不仅提供了具体的代码示例，还分享了许多调试经验和优化技巧，如抗积分饱和处理、通信同步设置等。此外，作者还强调了实际应用中的注意事项，例如参数范围限制、突发情况模拟等。
适合人群：从事工业自动化领域的工程师和技术人员，尤其是对PID控制器有一定了解并希望深入掌握其实际应用的人群。
使用场景及目标：适用于需要进行水箱液位控制系统设计、调试和优化的工作环境。主要目标是帮助读者理解和掌握PID控制的基本原理及其在实际工程项目中的具体实现方法。
其他说明：附带完整的工程文件可供下载，便于读者快速上手实践。文中提到的所有代码片段均经过实际验证，确保可靠性和实用性。


			
		

	





	

		

			

				
					
 2024年中国城市低空经济发展指数报告

				
			

			

				

					04-25
				

			

		

		

			
				
内容概要：《2024年中国城市低空经济发展指数报告》由36氪研究院发布，指出低空经济作为新质生产力的代表，已成为中国经济新的增长点。报告从发展环境、资金投入、创新能力、基础支撑和发展成效五个维度构建了综合指数评价体系，评估了全国重点城市的低空经济发展状况。北京和深圳在总指数中名列前茅，分别以91.26和84.53的得分领先，展现出强大的资金投入、创新能力和基础支撑。低空经济主要涉及无人机、eVTOL（电动垂直起降飞行器）和直升机等产品，广泛应用于农业、物流、交通、应急救援等领域。政策支持、市场需求和技术进步共同推动了低空经济的快速发展，预计到2026年市场规模将突破万亿元。
适用人群：对低空经济发展感兴趣的政策制定者、投资者、企业和研究人员。
使用场景及目标：①了解低空经济的定义、分类和发展驱动力；②掌握低空经济的主要应用场景和市场规模预测；③评估各城市在低空经济发展中的表现和潜力；④为政策制定、投资决策和企业发展提供参考依据。
其他说明：报告强调了政策监管、产业生态建设和区域融合错位的重要性，提出了加强法律法规建设、人才储备和基础设施建设等建议。低空经济正加速向网络化、智能化、规模化和集聚化方向发展，各地应找准自身比较优势，实现差异化发展。

			
		

	





	

		

			

				
					
多智能体协同编队控制：无人机编队背后的Python实现与关键技术解析

				
			

			

				

					04-25
				

			

		

		

			
				
内容概要：本文详细介绍了多智能体协同编队控制的技术原理及其Python实现。首先通过生动形象的例子解释了编队控制的核心概念，如一致性算法、虚拟结构法、预测补偿等。接着深入探讨了编队形状的设计方法，包括如何利用虚拟结构法生成特定编队形状，并讨论了通信质量和参数调试的重要性。此外，还涉及了避障策略、动态权重分配以及故障检测等实际应用中的挑战和解决方案。最后，通过具体实例展示了如何将理论应用于实际项目中，如无人机编队表演、自动驾驶车队等。
适用人群：对多智能体系统、编队控制感兴趣的科研人员、工程师及高校师生。
使用场景及目标：适用于研究和开发多智能体协同编队控制系统的场景，旨在帮助读者理解并掌握相关技术和实现方法，提高系统的稳定性和可靠性。
其他说明：文中不仅提供了详细的代码示例，还分享了许多实践经验和技术细节，有助于读者更好地理解和应用这些技术。同时强调了参数调试、通信质量、预测补偿等方面的关键因素对于系统性能的影响。


			
		

	





	

		

			

				
					
P3722 [AH2017/HNOI2017] 影魔

				
			

			

				

					07-28
				

			

		

		

			
				
根据引用\[1\]和引用\[2\]的描述，题目中的影魔拥有n个灵魂，每个灵魂有一个战斗力ki。对于任意一对灵魂对i,j (i<j)，如果不存在ks (i<s<j)大于ki或者kj，则会为影魔提供p1的攻击力。另一种情况是，如果存在一个位置k，满足ki<c<kj或者kj<c<ki，则会为影魔提供p2的攻击力。其他情况下的灵魂对不会为影魔提供攻击力。

根据引用\[3\]的描述，我们可以从左到右进行枚举。对于情况1，当扫到r\[i\]时，更新l\[i\]的贡献。对于情况2.1，当扫到l\[i\]时，更新区间\[i+1,r\[i\]-1\]的贡献。对于情况2.2，当扫到r\[i\]时，更新区间\[l\[i\]+1,i-1\]的贡献。

因此，对于给定的区间\[l,r\]，我们可以根据上述方法计算出区间内所有下标二元组i,j (l<=i<j<=r)的贡献之和。
#### 引用[.reference_title]
-  *1* *3* [P3722 [AH2017/HNOI2017]影魔（树状数组）](https://blog.youkuaiyun.com/li_wen_zhuo/article/details/115446022)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
-  *2* [洛谷3722 AH2017/HNOI2017 影魔 线段树 单调栈](https://blog.youkuaiyun.com/forever_shi/article/details/119649910)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值