首页 > 中位数图
开通博客写题解
头像 Z_L_G
发表于 2025-03-01 23:18:26
题意 给定1~n的排列和中位数b，构造子列使得中位数是b 思路 比b大的记为1，小的记为-1，对b左右做后缀和和前缀和，统计每种答案个数，将前后和中互为相反数的相乘 AC代码 #include<bits/stdc++.h> using namespace std; #define 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 xc01
发表于 2025-08-01 18:17:19
链接：https://ac.nowcoder.com/acm/contest/20960/1011 来源：牛客网 思路：一个奇数长度的序列，比它中位数大和比他中位数小的数个数是相等的。所以要让题目转化为找连续子序列，这个子序列比某个数大的个数和比某个数小的个数相等。这是两类情况，所以考虑用1和-1来 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”