2019年9月15日
近期刷题记录表
摘要： 9月14日： luogu P1627 [CQOI2009]中位数 题意：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 题解：根据中位数的性质，将大于b的数记为1，小于b的数记为-1，区间和为0的奇数序列即符合题意，再计 阅读全文
posted @ 2019-09-15 15:49 smilke 阅读(386) 评论(0) 推荐(1) 编辑