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

Starry

凄然不作零丁叹,检点平生未尽心

 
 
 

日志

 
 

日常娱乐:分块&莫队初探  

2016-04-15 09:39:36|  分类: 娱乐 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
现在才开始学莫队感觉自己没救了Orz
进度:6/8
bzoj3343: 教主的魔法:
...

bzoj2038: [2009国家集训队]小Z的袜子(hose):
“如果把区间看做直角坐标系上的点,那么对于两个区间的转移实际上是两点间的曼哈顿距离乘以每一次操作所需要的实际复杂......”
“等等,你是说莫队就是暴力转移?”
“对啊,没有人跟你说过吗?”

bzoj3809: Gty的二逼妹子序列&3236: [Ahoi2013]作业:
对权值分块然后莫队乱搞。

bzoj3781: 小B的询问
整天傻逼题做做我真没前途。

bzoj3289:Mato的文件管理
瞎套个树状数组来统计逆序对就好了
强制在线就只能主席树硬上 O(N*√N*LOGN)

BZOJ2453
带修改莫队。
似乎只兹磁单点修改。
排序时原关键字不变,第三关键字-询问位于第几次修改后。
询问时暴力修改序列。
  评论这张
 
阅读(63)| 评论(0)
推荐 转载

历史上的今天

评论

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

页脚

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