【集訓第一天內容】

概要：對樹鏈剖分進行收尾和小結，挺進AC自動機（要快，效率要高！） （一）樹鏈剖分的幾個總結： ①【LCA】（bzoj3626）     主要目的就是要優化這道題的時間(思路是從暴力算法入手,然後使用數據結構--樹鏈剖分+線段樹去優化)。 ·正確處理一個關鍵問題即可突破此題：區間[l,r]與z點之間的關係。【處理不同性質的問題，有一種入手方式是將其轉化爲同一性質的問題】可以想到一種集合關係： --

>>阅读原文<<