洛谷P1110 [ZJOI2007]报表统计（堆，multiset）

最新推荐文章于 2022-05-28 14:15:53 发布
最新推荐文章于 2022-05-28 14:15:53 发布
阅读量4.7k 收藏 5
点赞数 1
谢绝转载-https://update.blog.csdn.net
本文链接：https://blog.csdn.net/update7/article/details/79758528
版权
编程. 同时被 2 个专栏收录
578 篇文章 9 订阅 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 25 订阅 ¥299.90 ¥399.90
订阅专栏
博客介绍了如何解决ZJOI2007比赛中的报表统计问题，包括INSERT操作、MIN_GAP和MIN_SORT_GAP查询。通过分析，博主提出了优化算法来处理大型报表，以提高程序效率。
摘要由CSDN通过智能技术生成

题目描述

Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。

了解本专栏 订阅专栏 解锁全文
完美代码
关注
专栏目录
订阅专栏
西门子MM4系列变频器反转功能的具体使用方法和注意事项
Robot_PLC_自动化学院
09-26 2808
西门子MM4系列变频器反转功能的具体使用方法和注意事项
splay学习笔记
qq_39549803的博客
10-14 173
Splay学习笔记核心函数rotatesplayget_k常用函数找前驱/后继插入删除build题目练习 splay是一种平衡树，可以解决非常多的问题，功能非常的强大，但是常数比较大。 接下来看他的几个核心函数。 核心函数 rotate 代码 void rotate(int x) { int y = tr[x].p, z = tr[y].p; int k = tr[y].s[1] == x; tr[z].s[tr[z].s[1] == y] = x, tr[x].p = z;
1058: [ZJOI2007]报表统计
ailiao2015的博客
05-23 128
Description 　　小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT i k 在原数 列的第i个元素后面添加一个新元素k...
BZOJ1058 洛谷 1110 [ZJOI2007]报表统计
苦鬼·。
06-12 387
题目描述Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作：INSERT i k：在原数列的第i个元素后面添加一个新元素k；如果原数列的第i个元素已经添加了若干元素，则添加在这些元素的
[ZJOI2007]报表统计
HT008的Blog
03-18 254
题目描述： 不想描述了，心累。 题目分析： 两个操作分别用splay和线段树来维护 全局的差值最小直接用splay在插入的时候维护前驱后继即可 相邻最小差值我们可以这样搞 首先 用线段树维护相邻的最小值 可以注意到插入元素的操作，如果是在一个元素之后反复插入，这些元素之间更新出来的最小值是不会发生改变的。只有元素与元素之间会有不断的插入而导致最小值变大。所以用线段树单点修改+维护...
【BZOJ】1058: [ZJOI2007]报表统计（splay+set）
11-17 105
http://www.lydsy.com/JudgeOnline/problem.php?id=1058 当复习一下splay。。。。 做法很简单。。。。。 观察得知每一次插入一个点只需要维护前后的绝对值 观察得知min_sort_gap直接二分已经排好序的数组找到前驱后继更新即可（这里是个贪心，显然成立） 观察得知这是区间操作，所以我用了splayQAQ 注意些细节即可。 ...
BZOJ1058: [ZJOI2007]报表统计（洛谷P1110）
forezxl的博客
03-16 422
STL BZOJ题目传送门 洛谷题目传送门 学了一发set。 用两个set，一个维护全局的差值，一个维护每个位置的差值。 对每个位置记录起始元素和最终元素，就可以用set维护了。 map用来判断元素是否存在，堆快速得出答案。 代码： #include<map> #include<set> #include<queue> #include<c...
P1110 [ZJOI2007]报表统计
lover_putter的博客
05-28 160
题目不难，来吧，展示 代码 #include<iostream> #include<cstring> #include <string> #include <algorithm> using namespace std; const int MAXN = 1000005; const int INF=0x3f3f3f3f; struct treap{ struct node{ int l,r; int val...
洛谷 - 试炼场（全部题目备份）
繁凡さん的博客
10-06 3132
新手村 任何一个伟大的目标，都有一个微不足道的开始。 洛谷的第一个任务 勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。 P1000 P1001 P1421 P1425 顺序与分支 计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。 P1422 P1085 P1089 P1909 循环！循环！循环！ 计算机最不怕的就是重复。你让它做10000次同样的事它也不怕啦，但是让他做1亿亿次的话…… P1008 P1035 P1423 P1424 P1980 数组 跟数组有关
BZOJ1058 [ZJOI2007]报表统计
neither_nor
06-23 873
因为没有删除操作所以拿数组记录下每个位置的第一个和最后一个然后拿set搞一下就可以了 忘加abs调了好久-_-mlgb #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namesp
BZOJ 1058 [ZJOI2007]报表统计
水
11-29 2140
小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT i k 在原数列的第i个元素后面添加一个新元素k； 如果原数列的第i个元素已经添加了若干元素，则添加在这些元素
【题解】ZJOI2007报表统计
weixin_30713953的博客
02-17 104
洛谷传送门 主要思路大概也是差不多的，对于两种询问分别用线段树与平衡树来维护。 1.MIN_SORT_GAP：显然平衡树简单操作，来一发前驱、后继即可。 2.MIN_GAP：这一个我用的是线段树：可以注意到插入元素的操作，如果是在一个元素之后反复插入，这些元素之间更新出来的最小值是不会发生改变的。只有元素与元素之间会有不断的插入而导致最小值变大。所以用线段树单点修改+维护区间min值，相邻插...
[BZOJ1058][ZJOI2007]报表统计
Zvezda_的博客
07-18 533
Splay.
bzoj1058 [ZJOI2007]报表统计
Coco_T的博客
12-06 308
Description　　小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT i k 在原数列的第i个元素后面添加一个新元素k； 如果原数列的第i个元素已经添
2018.11.09 洛谷P1110 [ZJOI2007]报表统计（multiset）
weixin_30568591的博客
11-09 101
传送门 sb题。 直接用两个multisetmultisetmultiset维护相邻两个数的差值和所有数的前驱后继。 插入一个数的时候更新一下就行了。 代码： #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0,w=1; cha...
【BZOJ 1058】【ZJOI 2007】报表统计【Treap】
cyclization的小栈
03-08 428
Description在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT i k 在原数列的第i个元素后面添加一个新元素k； 如果原数列的第i个元素已经添加了若干元素，则添加在这些元素的最后（见下面的例子） MIN_GAP 查询相邻两个元素的之间差值（绝对值）的最小值 MIN_SORT_GAP 查询所有元素中最接近的两个元素的差值（绝对值） 例如一开始的序列为 5
西门子MM430变频器反转设置及注意事项(F0006)
若要在某些特殊情况下允许反转，用户可以通过设置P1110为0，或者利用开关量输入BiCo（二进制输入/输出）来激活反转功能。然而，这样做时需要注意，模拟量输入有可能触发意外反转，因此在改变设置前需确保系统稳定且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值