会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大米饼
___【试问竞赛路应长,却道心安是吾乡】___
博客园
首页
新随笔
联系
订阅
管理
2017年3月27日
【集训第一天内容】
摘要: 概要:对树链剖分进行收尾和小结,挺进AC自动机(要快,效率要高!) (一)树链剖分的几个总结: ①【LCA】(bzoj3626) 主要目的就是要优化这道题的时间(思路是从暴力算法入手,然后使用数据结构--树链剖分+线段树去优化)。 ·正确处理一个关键问题即可突破此题:区间[l,r]与z点之间的关系。【处理不同性质的问题,有一种入手方式是将其转化为同一性质的问题】可以想到一种集合关系: --...
阅读全文
posted @ 2017-03-27 20:10 大米饼
阅读(420)
评论(1)
推荐(1)
编辑
公告