摘要：
题目链接：http://codeforces.com/problemset/problem/785/E 其实可以CDQ分治... 我们只要用一个数据结构支持单点修改，区间查询比一个数大(小)的数字有多少个就可以了。 考虑分块，每段区间之内有排序或者二分查询比一个数大的树的个数的操作。 复杂度${O( 阅读全文
摘要：
题目链接：http://codeforces.com/contest/785/problem/D 我们可以枚举分界点，易知分界点左边和右边分别有多少个左括号和右括号，为了不计算重复我们强制要求选择分界点左边的那一个左括号(也就是说如果枚举的这个分界点的左边这个位置没有左括号就强制这个位置不产生贡献) 阅读全文