2015年9月23日
【树状数组逆序对】USACO.2011JAN-Above the median
摘要： 【题意】给出一串数字，问中位数大于等于X的连续子串有几个。（这里如果有偶数个数，定义为偏大的那一个而非中间取平均）【思路】下面的数据规模也小于原题，所以要改成__int64才行。没找到测试数据，自己编的几组。简单来说读入每个数，大于等于中位数设为1，小于设为-1，前i个数的和建立一个树状数组，求逆序... 阅读全文
posted @ 2015-09-23 22:50 iiyiyi 阅读(384) 评论(0) 推荐(0) 编辑