博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷P4891 序列
阅读量:6152 次
发布时间:2019-06-21

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

 

这题纯暴力竟然能过……

1 //minamoto 2 #include
3 #include
4 #define mul(a,b) (1ll*a*b%P) 5 using namespace std; 6 #define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++) 7 char buf[1<<21],*p1=buf,*p2=buf; 8 int read(){ 9 #define num ch-'0'10 char ch;bool flag=0;int res;11 while(!isdigit(ch=getc()))12 (ch=='-')&&(flag=true);13 for(res=num;isdigit(ch=getc());res=res*10+num);14 (flag)&&(res=-res);15 #undef num16 return res;17 }18 char sr[1<<21],z[20];int C=-1,Z;19 inline void Ot(){fwrite(sr,1,C+1,stdout),C=-1;}20 void print(int x){21 if(C>1<<20)Ot();if(x<0)sr[++C]=45,x=-x;22 while(z[++Z]=x%10+48,x/=10);23 while(sr[++C]=z[Z],--Z);sr[++C]='\n';24 }25 const int N=2e5+5,P=1e9+7;26 int n,m,a[N],b[N],c[N],ans=1;27 int ksm(int a,int b){28 int res=1;29 while(b){30 if(b&1) res=mul(res,a);31 a=mul(a,a),b>>=1;32 }33 return res;34 }35 int main(){36 // freopen("testdata.in","r",stdin);37 n=read(),m=read();38 for(int i=1;i<=n;++i)39 a[i]=read(),c[i]=max(c[i-1],a[i]);40 for(int i=1;i<=n;++i)41 b[i]=read(),ans=mul(min(b[i],c[i]),ans);42 while(m--){43 int op=read(),x=read(),y=read();44 if(op==1){45 if(b[x]

 

转载于:https://www.cnblogs.com/bztMinamoto/p/9813120.html

你可能感兴趣的文章
测试开发面试准备之HTTP协议-一次完整的Http请求过程
查看>>
Linux学习笔记11—VSFTP的搭建
查看>>
Python学习(18)面向对象
查看>>
Django级联删除的选项
查看>>
new option
查看>>
ES6初探,什么是ES6
查看>>
ORACLE用户操作的一些常用操作总结【weber出品】
查看>>
redhat9 linux 网卡无法激活排障
查看>>
实践详细篇-Windows下使用VS2015编译安装Caffe环境(CPU ONLY)
查看>>
go 成长路上的坑(1)
查看>>
设计模式之建造者模式
查看>>
T4 assembly
查看>>
zabbix添加nginx中间件监控
查看>>
使用Spire.Doc组件利用模板导出Word文档
查看>>
PF_RING 总结
查看>>
Palindrome Number
查看>>
正向代理与反向代理
查看>>
EditPlus自动补全、模板配置
查看>>
杂记:Python 两坑
查看>>
sql server 通用修改表数据存储过程
查看>>