反思8.22
时间:2019-08-22
本文章向大家介绍反思8.22,主要包括反思8.22使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
第一题傻了$80$分错了
第二题我打了个什么玩意
凭空多一个$log$常数还极大
还打了个特别蠢的二分
void pre(ll l,ll r,ll now,ll nowmax){ if(l>r) return ; if(l==r) { sum[nowmax]++; // printf("l=%lld nowmax=%lld \n",l,nowmax); return ; } // printf("l=%lld r=%lld nowmax=%lld r-l=%lld\n",l,r,nowmax,r-l+1); sum[nowmax]+=r-l+1+(r-now)*(now-l); maxn=0,ida=0; if(l<=now-1) { seg_max(1,l,now-1); pre(l,now-1,ida,maxn); } maxn=0,ida=0; if(now+1<=r) { seg_max(1,now+1,r); pre(now+1,r,ida,maxn); } }
连单调队列都没想到
代码还极长
数据结构学傻了
#include<bits/stdc++.h> using namespace std; #define ll long long #define A 2222222 ll n,q,mx,mn=0x7fffffffff,ida,maxn,idb; ll a[A],sum[A*100]; char c[10]; struct node{ ll id,val; friend bool operator < (const node &a,const node &b){ return a.val<b.val; } }; struct tree{ ll l,r,val,id; }tr[A<<1]; void pushup(ll p){ if(tr[p<<1].val>tr[p<<1|1].val){ tr[p].val=tr[p<<1].val; tr[p].id=tr[p<<1].id; } else { tr[p].val=tr[p<<1|1].val; tr[p].id=tr[p<<1|1].id; } } void built(ll p,ll l,ll r){ tr[p].l=l,tr[p].r=r; if(l==r){ tr[p].val=a[l]; tr[p].id=l; return ; } ll mid=(l+r)>>1; built(p<<1,l,mid); built(p<<1|1,mid+1,r); pushup(p); } void seg_max(ll p,ll l,ll r){ // printf("p=%lld l=%lld r=%lld l=%lld r=%lld\n",p,l,r,tr[p].l,tr[p].r); if(tr[p].l>=l&&tr[p].r<=r){ if(tr[p].val>maxn){ maxn=tr[p].val; ida=tr[p].id; } return ; } ll mid=(tr[p].l+tr[p].r)>>1; if(mid>=l) seg_max(p<<1,l,r); if(mid<r) seg_max(p<<1|1,l,r); } void pre(ll l,ll r,ll now,ll nowmax){ if(l>r) return ; if(l==r) { sum[nowmax]++; // printf("l=%lld nowmax=%lld \n",l,nowmax); return ; } // printf("l=%lld r=%lld nowmax=%lld r-l=%lld\n",l,r,nowmax,r-l+1); sum[nowmax]+=r-l+1+(r-now)*(now-l); maxn=0,ida=0; if(l<=now-1) { seg_max(1,l,now-1); pre(l,now-1,ida,maxn); } maxn=0,ida=0; if(now+1<=r) { seg_max(1,now+1,r); pre(now+1,r,ida,maxn); } } int main(){ scanf("%lld%lld",&n,&q); for(ll i=1;i<=n;i++){ scanf("%lld",&a[i]); if(a[i]>mx){ ida=i; mx=a[i]; } mn=min(mn,a[i]); } built(1,1,n); pre(1,n,ida,mx); for(ll i=mn;i<=mx;i++){ sum[i]+=sum[i-1]; } for(ll i=1,que;i<=q;i++){ scanf("%s",c+1); scanf("%lld",&que); if(c[1]=='<'){ if(que>mx){ printf("%lld\n",sum[mx]); continue ; } if(que<mn){ printf("0\n"); continue ; } printf("%lld\n",sum[que-1]); } else if(c[1]=='='){ if(que>mx||que<mn){ printf("0\n"); continue ; } printf("%lld\n",sum[que]-sum[que-1]); } else if(c[1]=='>'){ if(que>mx){ printf("0\n"); continue ; } if(que<mn){ printf("%lld\n",sum[mx]); continue ; } printf("%lld\n",sum[mx]-sum[que]); } } }
$t3$暴力调了一年!!!!!!!!!!
原文地址:https://www.cnblogs.com/znsbc-13/p/11393197.html
- 只言片语分析datapump的工作原理(r2第18天)
- 开发 | TensorFlow全新的数据读取方式:Dataset API入门教程
- 用python实现支持向量机对婚介数据的用户配对预测
- SQL*Loader-805的解决(r2笔记36天)
- 用python实现决策树ID3算法,对隐形眼镜类型预测
- 用GA算法设计22个地点之间最短旅程-R语言实现
- 开发 | 谷歌发布TensorFlow 1.4版本:支持分布式训练,迎来三大新变化
- 创建用户时的密码校验问题(r2第34天)
- 巧用xmltype解析clob数据(r2笔记33天)
- R语言-中国各城市PM2.5数据间的相关分析
- 妹子如何运用R语言数据分析选择心仪的对象?
- 生产环境大型sql语句调优实战第一篇(二) (r2笔记32天)
- 生产环境大型sql语句调优实战第一篇(一) (r2笔记第31天)
- 讨论 | 你是否遇到过你完全不能理解的机器学习概念?
- 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 数组属性和方法
- 运行时类型识别
- 外观模式-分析和C++实现
- CSS八种让人眼前一亮的HOVER效果
- 懒加载图片以获取最佳性能的最佳方案
- Egg.js 试水 - 天气预报
- Egg.js试水 - 文章增删改查【前后端分离】
- Flutter基础widgets教程-Offstage篇
- 一份礼物.apk - o泡果奶-的逆向分析
- 代码审计-.NET下的序列化与反序列化(BinaryFormatter)
- 02.视频播放器整体结构
- Spring中@Component和@Bean
- HTTP对接方式
- 使用ShardingSphere 过程中遇到的关于spring boot 版本的问题
- 腾讯云TKE-Pod案例: 容器内crontab问题
- iOS音视频接入 - TRTC多人视频会议