随笔分类 - 数据结构-树状数组
摘要：题目 题解 题目给了很重要的性质，就是保证询问的[l,r]是合法括号串（没有的话可能要莫队+二分找？） 假设给出的s串是合法括号序，按照树转括号序的方法逆向转成树，用左括号下标作为树上点的标号 例如 ()(()()) ，则有root-1, root-3, 3-4, 3-6，方法是维护左括号的栈，加入
阅读全文
摘要：题目大意 给出一个排列，定义一个排列是合法的当且仅当标记的数满足单调递增 每次等概率选择一个未标记过的且标记后序列合法的数标记，求期望的标记个数 n<=2000 题解 时间不够咋写6题啊 考虑每个数的贡献，枚举数a[x]，以(x,a[x])为原点建坐标系，则二四象限的点选了x就必无贡献，选了一三象限
阅读全文
摘要：Description Input Output 输出到标准输出流中。 若干行，对于每个操作 1 和操作 5，输出一个数表示答案。 Sample Input Sample Input1 5 8 1 2 3 2 1 1 1 3 5 1 5 2 2 4 1 2 4 3 3 4 0 5 1 1 2 1 1
阅读全文
摘要：题目描述 Description Input Output 输出 q 行，第 i 行表示数据 Di 的答案。 Sample Input 4 3 2 1 1 2 4 2 1 2 1 1 3 5 2 2 3 Sample Output 0 4 14 22 Data Constraint 题解 显然cdq
阅读全文
