摘要： 题目地址分析：从复杂度来看，一定不可能是枚举i和j来计算。1e5的规模来看，应该是O(N)复杂度比较合适。 我是这么想的，对于三个点，假设1->2有a种走法，2->3有b种走法。那么1->3应该有a*b种走法，所以图中父亲节点一定是可以通过儿子节点的权值递推得到的。有了这个想法，那... 阅读全文

摘要： 题目见此分析，把‘（’当成1， ‘）’当成-1， 计算前缀和sum。 记交换括号左边的序号为u， 右边为v，讨论左右括号： 1、s[u] == ‘(’ && s[v] == ‘)’ 那么[u, v - 1]的前缀和会全部-2 2、s[u] == ‘(’ && s[v] == ‘(... 阅读全文