【集训第一天内容】

概要:对树链剖分进行收尾和小结,挺进AC自动机(要快,效率要高!) (一)树链剖分的几个总结: ①【LCA】(bzoj3626)     主要目的就是要优化这道题的时间(思路是从暴力算法入手,然后使用数据结构--树链剖分+线段树去优化)。 ·正确处理一个关键问题即可突破此题:区间[l,r]与z点之间的关系。【处理不同性质的问题,有一种入手方式是将其转化为同一性质的问题】可以想到一种集合关系: --
相关文章
相关标签/搜索