首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4908专题
hdu 4908 BestCoder Sequence(计数)
题目链接:hdu 4908 BestCoder Sequence 题目大意:给定N和M,N为序列的长度,由1~N组成,求有多少连续的子序列以M为中位数,长度为奇数。 解题思路:v[i]记录的是从1~i这些位置上有多少个数大于M,i-v[i]就是小于M的个数。pos为M在序列中的位置。如果有等式i−j=2∗(v[i]−v[j−1]),i≥pos≥j 那么i和j既是一组满足的情况。将等
阅读更多...