uva11922(强行用rope替代spaly）

spaly没学过，用rope水过，

rope是extension库中的东西，codeblocks编译器支持，

需要包含

#include <ext/rope>
using namespace __gnu_cxx;

rope的各种操作时间都是log(n)

但是不提供翻转的操作，那么如何实现翻转呢？

只要维护一正一反两个rope，

正rope进行翻转更新的时候用到反rope

反rope进行翻转更新的时候用到正rope

代码非常之短。。。。

 1 #include <iostream>
 2 #include <string.h>
 3 #include <stdio.h>
 4 #include <time.h>
 5 #include <algorithm>
 6 #include <map>
 7 #include <ext/rope>
 8 using namespace __gnu_cxx;
 9 using namespace std;
10 rope<int> ro;
11 rope<int> revro;
12 int main()
13 {
14     int n,m;
15     scanf("%d%d",&n,&m);
16     for(int i=1;i<=n;++i)
17     {
18         ro.append(i);
19
20     }
21     for(int i=n;i>=1;--i)
22     {
23         revro.append(i);
24     }
25     int l,r;
26     while(m--)
27     {
28         scanf("%d%d",&l,&r);
29         l--,r--;
30         rope<int> tmp = ro.substr(l,r-l+1);
31         rope<int> revtmp = revro.substr(n-r-1,r-l+1);
32         ro.erase(l,r-l+1);
33         revro.erase(n-r-1,r-l+1);
34         ro.append(revtmp);
35         revro = tmp + revro;
36     }
37     for(int i=0;i<n;++i)
38         printf("%d\n",ro[i]);
39
40 }

转载于:https://www.cnblogs.com/justPassBy/p/4869787.html

uva11922(强行用rope替代spaly）相关推荐

java 序列化内存溢出_Gson序列化问题导致的内存溢出，tip：Background sticky concurrent mark sweep GC freed...
MFC 单文档消息执行顺序. theApp构造, InitInstance void CMyFrameWnd::OnGetMinMaxInfo(MINMAXINFO* lpMMI) BOOL CMyF ...
[大模型] LLaMA系列大模型调研与整理-llama/alpaca/lora（部分）
文章目录 LLaMA大模型及其衍生模型 1. LLaMA 2. stanford_alpaca 3. ChatDoctor 4. alpaca-lora 5. Chinese-LLaMA-Alpaca ...
c++自带的可持久化平衡树？rope大法好！（超详细解答 + 5道例题讲解，可直接替代可持久化的线段树、并查集、平衡树！）
整理的算法模板合集: ACM模板目录 c++自带的可持久化平衡树?rope大法好! 1. 声明 2. 支持操作 char类型的rope int类型的rope 3. 具体的细节 4. "可持 ...
8.0强行转换后变成了7_DCDC电源转换器应用FHP8N60型号，可替代FQP8N60参数的国外场效应管！...
点击蓝字关注我们在全球化形式都变得朴素迷离的情况下,企业的命运不可能听天由命.尤其是在国内半导体行业发展趋势一片大好下,电源转化器厂家如何把自家产的DC-DC电源转化器中的MOS管国产化是一个很重要 ...
Rope：理论与实践
Java™ 语言默认的 String 和 StringBuilder 类很难支撑起操纵大量字符串的系统.rope 数据结构可能是更好的替代品.这篇文章介绍 Ropes for Java,这是针对 Ja ...
python可以替代office吗_哪些办公软件可以完美替代 Microsoft Office？
完美替代谈不上,不过对比传统OFFICE,这些工具会有点冷门,毕竟有点对着干的意思,但很多都很有意思. 一.不折腾会死星人必备--Markdown语言: 适合群体:码农.小编.出版界人士等简单介绍: ...
这样也行使用QQ强行视频窥探MM长相（转）
揭不开的面具地点:某网吧内事件:她出现了,他终于等到了这一刻.经过了三天四夜的情感长跑,诱惑不断地在他心中加深.他不想等待了,时间对于他来说漫长而没有任何意义. 他在电脑前思索了许久,终于决定动手 ...
【极海APM32替代笔记】低功耗模式配置及配置汇总
[极海APM32替代笔记]低功耗模式配置及配置汇总文章总结:(后续更新以相关文章为准) [STM32笔记]低功耗模式.WFI命令等进入不了休眠的可能原因(系统定时器SysTick一直产生中断) [S ...
如何看待Transformer在CV上的应用前景，未来有可能替代CNN吗？
链接:https://www.zhihu.com/question/437495132 编辑:深度学习与计算机视觉声明:仅做学术分享,侵删目前已经有基于Transformer在三大图像问题上的应用 ...

uva11922(强行用rope替代spaly）

uva11922(强行用rope替代spaly）相关推荐

最新文章

热门文章