樹上CDQ分治 NOI2014購票

樹上CDQ分治 NOI2014購票 By SemiWaker 思想 普通CDQ分治 對於一個操做序列 [L,R] ，將其分爲兩半：[L,M] 和 [M+1,R] 分別遞歸處理 [L,M] 和 [M+1,R] 。 考慮左區間對右區間的影響，顯然只有左區間的修改操做會對右區間的詢問操做有影響。 而後處理左區間的修改操做對右區間的影響，具體方法與題目有關。web 樹上CDQ分治 這裏的限制條件是：每一個

>>阅读原文<<