博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj1303: [CQOI2009]中位数图
阅读量:4685 次
发布时间:2019-06-09

本文共 690 字,大约阅读时间需要 2 分钟。

  比b小的设为-1,大的设为1,前缀和搞一下就行了

#include
#include
#include
#include
#include
#define ll long long using namespace std;const int maxn=500010,inf=1e9;int n,b,x,pos;int a[maxn],v[maxn];ll ans;void read(int &k){ int f=1;k=0;char c=getchar(); while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar(); while(c<='9'&&c>='0')k=k*10+c-'0',c=getchar(); k*=f;}int main(){ read(n);read(b); for(int i=1;i<=n;i++) { read(x); if(x
b)a[i]=1; else a[i]=0,pos=i; a[i]+=a[i-1]; } for(int i=0;i
View Code

 

转载于:https://www.cnblogs.com/Sakits/p/7448452.html

你可能感兴趣的文章
中国计算机学会推荐国际学术会议和期刊目录
查看>>
文本元素
查看>>
各种可以远程
查看>>
对服务器的认识
查看>>
分治法实现1-N的数字按字典序全排列组合 Java语言
查看>>
序列化 与 反序列化
查看>>
购物车
查看>>
矩阵中路径数目问题
查看>>
NSURLRequest POST方式请求服务器示例
查看>>
《精通并发与Netty》学习笔记(07 - 基于Thrift实现Java与Python的RPC调用)
查看>>
upload To upyun
查看>>
代码的组织和部署
查看>>
Leetcode 252: Meeting Rooms
查看>>
c# static 常量
查看>>
for循环:用turtle画一颗五角星
查看>>
子组件向父组件传递信息
查看>>
winform无需安装pdf阅读器打开pdf文件
查看>>
html(二) -- 文本标签和实体字符
查看>>
python基础(一)
查看>>
UI设计篇·入门篇·绘制简单自定义矩形图/设置按钮按下弹起颜色变化/设置图形旋转...
查看>>