[USACO17JAN]Balanced Photo平衡的照片
时间:2019-09-14
本文章向大家介绍[USACO17JAN]Balanced Photo平衡的照片,主要包括[USACO17JAN]Balanced Photo平衡的照片使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
【TimeGate】
https://www.luogu.org/problem/P3608
【解题思路】
单点修改+区间查询,用树状数组来维护f数组即可
【code】
1 #include <cstdio>
2 #include <algorithm>
3 using namespace std;
4 typedef long long LL;
5 struct Node{
6 LL h;
7 int cnt;
8 }a[100005];
9 LL ans;
10 LL b[100005],bit[100005],Maxn,n,p;
11 inline bool cmp(const Node &a,const Node &b){
12 return a.h>b.h;
13 }
14 int Sum(int x){
15 int sum=0;
16 for(int i=x;i>=1;i-=(i&(-i)))
17 sum+=bit[i];
18 return sum;
19 }
20 void Update(int x,int v){
21 for(int i=x;i<=n;i+=(i&(-i)))
22 bit[i]+=v;
23 }
24 int main(){
25 //freopen("3608.in","r",stdin);
26 //freopen("3608.out","w",stdout);
27 scanf("%lld",&n);
28 for(register int i=1;i<=n;i++){
29 scanf("%lld",&a[i].h);
30 a[i].cnt=i;
31 }
32 sort(a+1,a+n+1,cmp);
33 for(register int i=1;i<=n;i++)
34 b[a[i].cnt]=i;
35 for(register int i=1;i<=n;i++){
36 int l=Sum(b[i]);
37 int r=b[i]-l-1;
38 Update(b[i],1);
39 if(l>r*2||r>2*l)ans++;
40 }
41 printf("%d\n",ans);
42 return 0;
43 }
原文地址:https://www.cnblogs.com/66dzb/p/11520746.html
- Go-指针、传值与传引用、垃圾回收
- SEO分享:彻底禁止搜索引擎抓取/收录动态页面或指定路径的方法
- Go-defer,panic,recover
- SEO技巧:Shell脚本自动提交网站404死链到搜索引擎
- Nginx发布1.9.0版本,新增支持TCP代理和负载均衡的stream模块
- WordPress4.2升级修复补丁:解决大量404请求以及评论表情路径及尺寸异常问题
- Linux系统编译安装Redis以及主从复制配置小记
- Go-Maps
- 为WordPress开启Nginx缩略图功能,七牛从此陌路
- 为网站开启Nginx缓存加速,支持html伪静态页面
- 解决WordPress升级4.2后调用国外图片导致大量404请求的问题
- JS代码实现浏览器网页标题的动态切换,略微提高网站粘性
- Go-List
- 分享张戈博客自用的php网址在线转换二维码的API源码
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 使用 OWIN 作为 ASP.NET Web API 的宿主
- 二进制源码和补码的基础解释
- Spark推荐系统实践
- Xamarin Studio 比 Visual Studio 2013 好用的三个功能
- Scss (Sass) 语法简介
- 如何写一个简单的node.js c++扩展
- 给 c# 程序员的十个重要提示
- 子序列问题
- Spark实现推荐系统中的相似度算法
- iOS 中的 CFBundleShortVersionString 与 CFBundleVersion
- 买卖股票问题合集
- 服务出错优先考虑及排查手册(待续整理)
- Android 沉浸式全屏
- Spark SQL 小文件问题处理
- vue常用的修饰符有哪些?