【JZOJ A组】初音未来
Description
Hercier作为一位喜爱Hatsune Miku的OIer,痛下决心,将Vocaloid买回了家。打开之后,你发现界面是一个长为n的序列,代表音调,并形成了全排列。你看不懂日语,经过多次尝试,你只会用一个按钮:将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本,进行m次操作,每次对一段区间进行操作。可惜Hercier不会写脚本,他找到了在机房里的你,请你模拟出最后的结果。
Input
Output
Sample Input
5 2 1 5
5 1 4 2 3
1 3
2 4
样例2
见下发文件
Sample Output
1 2 4 5 3
样例解释:
Data Constraint
思路
一个序列的逆序对最多总共有O(n2)个,每次交换一个逆序对个数一定会减少一个。
所以我们可以考虑不停地交换相邻的逆序对,每次交换看一下相邻的是否会在相邻的位置产生逆序对,然后加入队列
逆序对的位置随便拿一个数据结构即可
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
using namespace std;
set<int> s;
int n,m,L,R,a[1577];
int main()
{freopen("miku.in","r",stdin); freopen("miku.out","w",stdout);scanf("%d%d%d%d",&n,&m,&L,&R);for(int i=1; i<=n; i++) scanf("%d",&a[i]);for(int i=1; i<=n-1; i++){if(a[i]>a[i+1]) s.insert(i);}while(m--){int l,r;scanf("%d%d",&l,&r);set<int>::iterator t=s.lower_bound(l);while(*t<r){int p=*t;swap(a[p],a[p+1]); s.erase(p);if(a[p-1]>a[p]) s.insert(p-1);if(a[p+1]>a[p+2]) s.insert(p+1);t=s.lower_bound(l);}}for(int i=L; i<=R; i++) printf("%d ",a[i]);
}
【JZOJ A组】初音未来相关推荐
- 喜欢初音未来的桌面壁纸看过来
非常不错的虚拟偶像"初音未来"的壁纸图片,这是一组画技十分出色的作品,把初音的造型绘制的十分漂亮,整组作品画面华丽,给人十分赏心悦目的观感!希望大家喜欢,这组初音同人插画包含了初音 ...
- python画方波_今天学会傅里叶画画,明天就是初音未来 - 如何用Python和Blender画任意图形...
前言: 最近在[编程德鲁伊]的[傅里叶级数可视化]章节中,练习了傅里叶级数基础原理的可视化,演示了周期方波曲线,可以分解为一系列正弦波曲线: 这次拿学到的知识做个实验,试试喜闻乐见的[用傅里叶级数画画 ...
- 胧月初音未来计算机,胧月---初音未来(调教用)
Introduction 有些需要修改的地方 (我是用V4初音声源扒的, 我自己听起来感觉莫得啥问题) (已然做好挨打的准备QAQ) (那些听起来多余的音符其实是延音) "胧月---初音未来 ...
- 未来科幻计算机,AE模板:500组科幻未来高科技UI界面人体计算机数据图表元素...
AE模板:500组科幻未来高科技UI界面人体计算机数据图表元素:超过500组高科技元素, 11组UI屏幕分辨率为4K(3840×2160),包含3D视频效果预览,一键控制颜色等参数,人 物层为PNG图 ...
- 计算机谱子初音,初音未来 简谱与歌谱
1. [钢琴谱] 1925 (4P 630x924 ) ) 2. [钢琴谱] 8月の花嫁 (9P 930x1235 ) ) 3. [钢琴谱] AI (4P 670x1012 ) 裙底飞扬) 5. [钢 ...
- 用计算机弹奏胧月初音未来,胧月钢琴谱-初音未来-完整版
胧月是初音未来的翻唱歌曲,此曲最初的版本是由巡音ルカ(巡音流歌)演唱.qinyipu.com歌曲带点淡淡的忧伤,衬出月的寒美,再画出一幅唯美的画卷,加以初音的精神美,音色朦胧,惟妙惟肖地把这首歌的精髓 ...
- java的初音跳舞游戏_TGS2019:和初音未来一起开心跳舞!体感节奏游戏《初音未来VR》试玩体验...
由CRYPTON FUTURE MEDIA开发,Degica Games发行的PlayStation VR节奏游戏<初音未来VR(初音ミクVR)>,于2019年东京电玩展PlayStati ...
- 用AR发福利,与初音未来邂逅在咖啡馆
初音未来坐在对面品尝咖啡.卖萌撒娇,你的小心脏能hold住吗? 与二次元偶像约会怎么样?想必很多宅男很乐意接下这波福利.据最新消息,在日本的一家名叫"BLUE FEAF CAFÉ" ...
- 日本咖啡馆推出AR体验,在三次元邂逅初音未来
与二次元甜心初音未来约会?日本一家咖啡店推出的一项服务,帮宅男实现了这个梦想,当然这个体验还是要借助一部手机. 这场"与初音未来在咖啡馆约会"的 AR 体验活动是日本仙台 BLUE ...
- 好玩有趣的初音未来的居合斩游戏HTML源码
简介: 初音未来的居合斩下游小游戏,原版是日文,现在是已经被汉化了,去除了原有的推特分享,新增了分享到微博和分享到QQ空间!要来试试你的手速和反应吗! 演示地址:https://wuzuhua.wuz ...
最新文章
- Wireshark的入门使用
- 计组第一章(唐朔飞)——计算机系统概述章节总结
- java自我复制_原型模式--自我复制(结合Java浅复制与深复制)
- 这三种策略可以帮助女性在科技领域蓬勃发展
- Pycharm社区版配置Django
- kotlin 第一个程序_Kotlin程序减去两个矩阵
- 对于PHP面试知识点的小结
- python画素描画_画画了,画画了,几行Python就成一幅素描画
- 阿里热修复方案Sophix
- 开根号的笔算算法图解_开根号手算方法
- Python可视化:Pyecharts成长之路
- c#日期转换英文月份
- 华为云认证有什么用?怎么考?
- 操作系统 --cpu与指令集
- 什么是数字证书、公钥私钥
- respond.js IE8使用
- spongycastle加密算法
- SurfaceView及TextureView区别
- LeetCode Word Break II
- 基于区块链的信息资源共享模式研究