注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

z55250825

一只蒟蒻

 
 
 

日志

 
 

【BZOJ2329】【HNOI2011】【括号修复】  

2014-04-03 11:25:38|  分类: AC题目 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
      恶心splay的题目。(为什么说恶心?因为咱的splay太弱太慢了TAT)
      对于某个询问,咱们把合法的括号去掉,然后咱们会发现剩余的必然是)))))...(((( 然后这个的修改的次数显然直接贪心地改即可,即 [)的个数+1/2]+[(的个数+1/2],然后就是如何求这个...
      咱们令 (=-1,)=1,那么咱们要求的实际上就是 左起最大值和右起最小值。然后这个..再加上翻转什么的...很容易想到splay。
      然后标记很多...所以就需要考虑一些标记的先后顺序。
      这里咱定义三个标记:
      1)整体赋值标记 re.
      2) 翻转标记 flip
      3)取反标记 opp。
      然后咱们可以发现,翻转实际上并无大碍。咱们定义先整体赋值然后再取反。然后把一些操作写好些,大概就可以A了...
      这道题咱在刚开空间的时候其实存了一份代码的(不是咱的...),然后先用了那份代码A了...过几天有想写的冲动了再写。
      原存的代码:代码君
======================
======================

  评论这张
 
阅读(42)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017