HDU 5217 Brackets

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