baidu_34015648的博客

题目大意邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！ 但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试对基因进行实验。他发现可以把人类的基因看做一个只包含小写字母的字符串，并定义从头开始任意长度的基因为“源头基因”人类身

题目大意给出长度为n的序列，求所有子区间的和中，第k小的值是多少。n<=100000 时间限制 1s 空间限制 256M解题思路二分答案，每次把序列全部减去mid，问题就变成了求有多少个子区间的和是负数，即sum[i-1]>sum[j]，i<=j，求逆序对就可以了。 用线段树会超时，只能用归并排序。#include<cstdio>#include<cstring>#include<algo