2018年4月20日
HDU 5217 Brackets
摘要： 【题意概述】 给出一个有左括号和右括号的序列，左边的左括号和右边的右括号可以合并。现在要求你维护这个序列，支持两种操作： 1，翻转某个位置的括号； 2，查询区间[L,R]合并后第k个括号在原序列中的位置，如果k超过区间合并后的括号总数，输出-1. 【题解】 首先我们可以发现，对于一个区间，合并后的结 阅读全文
posted @ 2018-04-20 16:26 Driver_Lao 阅读(121) 评论(0) 推荐(0) 编辑