HDU 5217 Brackets

【題意概述】 　　給出一個有左括號和右括號的序列，左邊的左括號和右邊的右括號可以合併。現在要求你維護這個序列，支持兩種操作： 　　1，翻轉某個位置的括號； 　　2，查詢區間[L,R]合併後第k個括號在原序列中的位置，如果k超過區間合併後的括號總數，輸出-1. 【題解】 　　首先我們可以發現，對於一個區間，合併後的結果一定是若干個右括號、若干個左括號的形式。即))))(((((... 　　線段樹上維

>>阅读原文<<