首页 > 其他 > 详细

3.17爆零赛

时间:2019-03-24 10:41:33      阅读:130      评论:0      收藏:0      [点我收藏+]

前言

好久没考过试了,居然考这么挫qwq。。。

T1 water

题目描述

给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。

中位数是指把所有元素从小到大排列后,位于中间的数。(来源:[CQOI2009]中位数)

【数据规模】

对于30%的数据中,满足n≤100;

对于60%的数据中,满足n≤1000;

对于100%的数据中,满足n≤100000,1≤b≤n。

考试分析

emmm....不是说好第一题是水题吗?我觉得再怎么模拟也只有O(n^2)啊

肯定TM又是一道找规律题..............推了1h居然没退出来,wc,果断60分滚粗

正解

Code

T2 str

T3 tree

3.17爆零赛

原文:https://www.cnblogs.com/p-z-y/p/10587126.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!