區間合併 --- Codeforces 558D : Gess Your Way Out ! II

 D. Guess Your Way Out! II Problem's Link: http://codeforces.com/problemset/problem/558/D   Mean:  一棵滿二叉樹，樹中某個葉子節點是出口，目的是尋找這個出口。再給定Q個詢問的結果，每個結果告訴我們在第i層中(l,r)覆蓋的葉結點是否包含出口。 analyse: 基本思路：多個區間求交集。 具體實現：

>>阅读原文<<