[CQOI2009]中位数图
[CQOI2009]中位数图 这是一道OI真题,我们来看看题目:顺便放下地址吧:[CQOI2009]中位数图读了题目之后发现直接枚举是不行的,会超时,那么我们就得换种思路了,我们可以把大于目标数的数设置为1,小于目标数(题目中的b,下同)的设置为-1,然后只要包含目标数的区间的和为1则符合要求,然后应用前缀和的思想便可以快速解决!我们来看看成功AC的代码吧:#include<bits/stdc++.h>using namespace std;int n,b;int a[100