摘要：我才不会告诉你我cmp写错了，然后调了一年 CDQ分治模板题 一维时间，二三维x,y坐标 避免树状数组下标出现0炸掉，把跟长度有关的都+1 答案用容斥原理即可（类似于二维前缀和？） 阅读全文

摘要：哈希+分治+stack 题目： 给你一个由小写字母组成的字符串s，要你构造一个字典序最小的（认为左括号的字典序比右括号小）合法的括号 序列与这个字符串匹配，字符串和括号序列匹配定义为：首先长度必须相等，其次对于一对匹配的左括号和右括号 i,j，必须有s[i]==s[j] 无解输出-1 很坑：括号配对 阅读全文

摘要：不知道为什么巨佬会把这道题加到咱的列表里来... 正解：找规律？或者，这个算分治嘛？ 分析：刚开始定性思维分解成1,2,4,8,16,32……不够的话补1 然而发现当n=5时就不对了，进一步分析： 对于一个数字，比如说20。 怎么凑20呢？ 方法 ——> 确定的数列 10+10； 10 5+5 5, 阅读全文