<!DOCTYPE HTML PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml"><head>
<title>【序列之神splay】poj3580 - Evil.livE - 博客频道 - CSDN.NET</title>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<meta name="description"
content="首先借助Google大叔吧这道题看懂了。和【noi维护数列】比较相像，可以说是其简化版本，需要维护的东西少一点，操作要多一个。
简要的来说，他是要支持者样几种操作：
1.插入删除； 2.翻转一段选定的序列；
3.交换两段相邻的序列； 4.一段全部增加k；
5.询问一段的最小值。前一段时间学习了一下Splay，亮点就在与Splay操作，由此便可以对区间进行划分，比如对于以上操作（首先插入个极大点和极
小点）： 1.插入 j 到 i
后
面：
">
<script src="SuperMemo%20SOL_files/ga.js" async="" type="text/javascript"></script><script src="SuperMemo%20SOL_files/jquery.js" type="text/javascript"></script>
<script src="SuperMemo%20SOL_files/plugins.js" type="text/javascript"></script>
<script src="SuperMemo%20SOL_files/common.js" type="text/javascript"></script>
<link rel="Stylesheet" type="text/css"
href="SuperMemo%20SOL_files/style.css">
<link id="RSSLink" title="RSS" type="application/rss+xml"
rel="alternate" href="http://blog.csdn.net/jasonzhu8/rss/list">
<link rel="shortcut icon" href="http://blog.csdn.net/favicon.ico">
<link type="text/css" rel="stylesheet"
href="SuperMemo%20SOL_files/default.css">
</head><body>
<script src="SuperMemo%20SOL_files/pub_topnav_2011.js" type="text/javascript"></script><link
rel="stylesheet" type="text/css"
href="SuperMemo%20SOL_files/navtop_2011.css">
<div class="nav_top_2011">
<p><span style="color: red;">您还未登录！</span>|<a
href="http://passport.csdn.net/account/login">登录</a>|<a
href="http://passport.csdn.net/account/register">注册</a>|<a
href="http://passport.csdn.net/help/faq">帮助</a></p><ul>
<li><a href="http://www.csdn.net/" target="_blank">CSDN首页</a></li>
<li><a href="http://news.csdn.net/" target="_blank">资讯</a></li>
<li><a href="http://bbs.csdn.net/" target="_blank">论坛</a></li>
<li><a href="http://blog.csdn.net/" target="_blank">博客</a></li>
<li><a href="http://download.csdn.net/" target="_blank">下载</a></li>
<li><a href="http://so.csdn.net/" target="_blank">搜索</a></li>
<li class="more"><h2 id="topnav_btnmore"><a href="javascript:void(0);">更
多</a></h2>
<ul style="display: none;" id="topnav_hidlist">
<li><a href="http://cto.csdn.net/" target="_blank">CTO俱乐部</a></li>
<li><a href="http://student.csdn.net/" target="_blank">学生大本营</a></li>
<li><a href="http://edu.csdn.net/" target="_blank">培训充电</a></li>
<li><a href="http://mobile.csdn.net/" target="_blank">移动开发</a></li>
<li><a href="http://sd.csdn.net/" target="_blank">软件研发</a></li>
<li><a href="http://cloud.csdn.net/" target="_blank">云计算</a></li>
<li><a href="http://www.programmer.com.cn/" target="_blank">程序员</a></li>
<li><a href="http://www.iteye.com/" target="_blank">ITeye</a></li>
<li><a href="http://tup.csdn.net/" target="_blank">TUP</a></li>
</ul>
</li>
</ul>
</div>
<div id="container">
<div id="header">
<div class="header">
<div id="blog_title">
<h1>
<a href="http://blog.csdn.net/jasonzhu8">Evil.livE</a></h1>
<h2></h2>
<div class="clear">
</div>
</div>
<div class="clear">
</div>
</div>
</div>
<div id="navigator">
<div class="navigator_bg">
</div>
<div class="navigator">
<ul>
<!--<li id="btnHome"><a href="/jasonzhu8"><span><img src="http://static.blog.csdn.net/images/ico_home.gif">我的首页</span></a></li>-->
<li id="btnContents"><a
href="http://blog.csdn.net/jasonzhu8?viewmode=contents"><span><img
src="SuperMemo%20SOL_files/ico_list.gif">目录视图</span></a></li>
<li id="btnView"><a
href="http://blog.csdn.net/jasonzhu8?viewmode=list"><span><img
src="SuperMemo%20SOL_files/ico_summary.gif">摘要视图</span></a></li>
<li id="btnRss"><a
href="http://blog.csdn.net/jasonzhu8/rss/list"><span><img
src="SuperMemo%20SOL_files/ico_rss.gif">订阅</span></a></li>
</ul>
</div>
</div>
<script type="text/javascript">
var username = "jasonzhu8";
var blog_address = "http://blog.csdn.net/jasonzhu8";
var static_host = "http://static.blog.csdn.net";
var currentUserName = $.cookie("UserName");
</script>
<div id="body">
<div id="main">
<div class="main">
<div class="notice">
<a
href="http://ad-apac.doubleclick.net/clk;253093956;76972838;f?http://www.ibm.com/systems/cn/ads/2012q1_bcfc.shtml?crs=apch_cit1_20120206_1328527126975&cm=b&cr=csdn&ct=CN2DG13W&ck=csdn&cmp=CN2DG"
target="_blank"><font color="blue">免费下载《SKC易云解决方案》</font></a>
<a href="http://blog.csdn.net/blogdevteam/article/details/7414502"
target="_blank"><font color="red">2012年7月微软MVP申请开始啦！</font></a>
<a href="http://hui.csdn.net/MeetingInfo.aspx?MID=102" target="_blank"><font
color="red">免费报名TUP第21期：智能终端软硬件整合沙龙</font></a>
</div><script type="text/javascript" src="SuperMemo%20SOL_files/ad.js"></script>
<div id="article_details" class="details">
<div class="article_title">
<span class="ico ico_type_Original"></span>
<h3>
<span class="link_title"><a
href="http://blog.csdn.net/jasonzhu8/article/details/5747811">
【序列之神splay】poj3580
</a></span>
</h3>
</div>
<div class="article_manage">
<span class="link_categories">
分类：
<a
href="http://blog.csdn.net/jasonzhu8/article/category/712619">习题总结</a>
</span>
<span class="link_postdate">2010-07-19 23:07</span>
<span class="link_view" title="阅读次数">658人阅读</span>
<span class="link_comments" title="评论次数"><a href="#comments">评论</a>(2)</span>
<span class="link_collect"><a href="javascript:void(0);"
onclick="javascript:collectArticle('【序列之神splay】poj3580','5747811');
return false;" title="收藏">收藏</a></span>
<span class="link_report"><a href="#report"
onclick="javascript:report(5747811,2);return false;" title="举报">举报</a></span>
</div>
<div id="article_content" class="article_content">
<p>首先借助Google大叔吧这道题看懂了。</p>
<p>和【noi维护数列】比较相像，可以说是其简化版本，需要维护的东西少一点，操作要多一个。</p>
<p>简要的来说，他是要支持者样几种操作：</p>
<p> 1.插入删除；</p>
<p> 2.翻转一段选定的序列；</p>
<p> 3.交换两段相邻的序列；</p>
<p> 4.一段全部增加k；</p>
<p> 5.询问一段的最小值。</p>
<p>前一段时间学习了一下Splay，亮点就在与Splay操作，由此便可以对区间进行划分，比如对于以上操作（首先插入个极大点和极小点）：</p>
<p> 1.插入 j 到 i 后面：</p>
<p>
首先把i提根，在新建节点 j，使得r[j]=r[i];r[i]=j; 再维护j，i的信息即可；</p>
<p> 2.删除i：</p>
<p>
首先把i提根，再把 i+1�
Super-Memo-poj3580.zip_memo
版权申诉
99 浏览量
2022-09-24
17:57:41
上传
评论
收藏 198KB ZIP 举报
Super-Memo-poj3580.zip （50个子文件） 
x 
SuperMemo SOL.html 48KB SuperMemo PROB_files 
logo1.jpg 5KB
goback.gif 636B logo0.gif 7KB
poj.css 3KB ga.js 33KB logo3.gif 3KB top.gif 591B home.gif 599B table_back.jpg 4KB poj.js 13KB SuperMemo SOL_files ZeroClipboard.js 11KB jquery.js 77KB ad_data_002 jquery.js 3KB articleget.js 7KB jquery_002.js 77KB jobsget.js 4KB AreaCounter.js 397B ico_list.gif 71B pub_footerstyle.css 714B plugins.js 4KB msg.js 4KB counter.js 5KB ad.html 1KB ad.js 1KB holdon_s2.gif 1KB navtop_2011.css 3KB shCore-src.js 35KB ico_rss.gif 630B 1_jasonzhu8.jpg 12KB publib_footer.js 2KB article_code.js 1KB ga.js 33KB showblogmedal.js 363B default.css 5KB comment.js 17KB gongshang_logos.gif 326B 3_woshitanwei.jpg 9KB ad_003.html 2KB pub_topnav_2011.js 4KB show.js 2KB ad_002.html 15KB pic_email.gif 1016B visitlog.html 94B common.js 7KB
ZeroClipboard.swf 1KB ad_data o.html 3KB ico_summary.gif 67B style.css 12KB SuperMemo PROB.html 8KB资源评论
