Com_man_der的博客

此题需： 分治，查分 首先要知道，除了（），（）（）这样的是合法的，（（）（（）））（）这样复杂的串，也是合法的。 要申清题意。 每个左括号都至多有一个匹配的右括号，所以我们可以 先用一个栈预处理出tail[] 和 bz[]数组。 bz[i]表示如果i是左括号，有无与之匹配的右括号。 tail[i]表示在bz[i]==1 的基础上，i这个左括号所对应的右括号位置编号 先把s从左到右扫一遍先算一遍“...

Description Input 输入文件名为seq.in。 首先输入n。 接下来输入n个数，描述序列 A。 Output 输出文件名为seq.out。 输出一行一个整数代表答案。 Sample Input 7 0 35 40 45 56 65 94 Sample Output 66636 Data Constraint 对于30%的数据，n<=5000 对于6...

6308. 中间值 (File IO):input:median.inoutput:median.out Time Limits:1000 msMemory Limits:131072 KBDetailed Limits Description Input Output Sample Input 5 5 12 41 46 68 69 35 61 82...