2017年3月27日
【集训第一天内容】
摘要： 概要：对树链剖分进行收尾和小结，挺进AC自动机（要快，效率要高！） （一）树链剖分的几个总结： ①【LCA】（bzoj3626） 主要目的就是要优化这道题的时间(思路是从暴力算法入手,然后使用数据结构--树链剖分+线段树去优化)。 ·正确处理一个关键问题即可突破此题：区间[l,r]与z点之间的关系。【处理不同性质的问题，有一种入手方式是将其转化为同一性质的问题】可以想到一种集合关系： --... 阅读全文
posted @ 2017-03-27 20:10 大米饼 阅读(420) 评论(1) 推荐(1) 编辑