企业官网建设流程全解析

连锁店管理网站开发,企业网站怎么制作流程,大学生网站设计作业,大学生帮别人做网站P4145 上帝造题的七分钟 2 / 花神游历各国 时间限制: 1.00s 内存限制: 125.00MB 复制 Markdown 中文 退出 IDE 模式 题目背景 XLk 觉得《上帝造题的七分钟》不太过瘾#xff0c;于是有了第二部。 题目描述 “第一分钟#xff0c;X 说#xff0c;要有数列#xff0c…P4145 上帝造题的七分钟 2 / 花神游历各国时间限制: 1.00s 内存限制: 125.00MB复制 Markdown中文退出 IDE 模式题目背景XLk 觉得《上帝造题的七分钟》不太过瘾于是有了第二部。题目描述“第一分钟X 说要有数列于是便给定了一个正整数数列。第二分钟L 说要能修改于是便有了对一段数中每个数都开平方下取整的操作。第三分钟k 说要能查询于是便有了求一段数的和的操作。第四分钟彩虹喵说要是 NOIP 难度于是便有了数据范围。第五分钟诗人说要有韵律于是便有了时间限制和内存限制。第六分钟和雪说要省点事于是便有了保证运算过程中及最终结果均不超过 64 位有符号整数类型的表示范围的限制。第七分钟这道题终于造完了然而造题的神牛们再也不想写这道题的程序了。”——《上帝造题的七分钟·第二部》所以这个神圣的任务就交给你了。输入格式第一行一个整数 n代表数列中数的个数。第二行 n 个正整数表示初始状态下数列中的数。第三行一个整数 m表示有 m 次操作。接下来 m 行每行三个整数k l r。k0 表示给 [l,r] 中的每个数开平方下取整。k1 表示询问 [l,r] 中各个数的和。数据中有可能 lr所以遇到这种情况请交换 l 和 r。输出格式对于询问操作每行输出一个回答。输入输出样例输入 #1复制运行10 1 2 3 4 5 6 7 8 9 10 5 0 1 10 1 1 10 1 1 5 0 5 8 1 4 8输出 #1复制运行19 7 6说明/提示对于 30% 的数据1≤n,m≤103数列中的数不超过 32767。对于 100% 的数据1≤n,m≤1051≤l,r≤n数列中的数大于 0且不超过 1012。显然对于0 和1 无论怎么开方都是自己 由于数据都是整数 所以如果一段区间的最大值是0 或1 那么取反后仍为自己 换句话说就是不用管 加上这一层剪枝会使效率提高 因为开方操作不能用懒标记实现#include bits/stdc.h using namespace std; const int N1e55; #define int long long int a[N],n,m; struct SegmentTree{ int l,r,sum,maxn; #define l(x) tree[x].l #define r(x) tree[x].r #define sum(x) tree[x].sum #define maxn(x) tree[x].maxn }tree[N2]; void pushup(int p){ sum(p)sum(p1)sum(p1|1); maxn(p)max(maxn(p1),maxn(p1|1)); } void build(int p,int l,int r){ l(p)l,r(p)r; if(lr){ sum(p)maxn(p)a[l];return; } int mid(lr)1; build(p1,l,mid); build(p1|1,mid1,r); pushup(p); } void change(int p,int l,int r){ if(l(p)r(p)){ sum(p)sqrt(sum(p)); maxn(p)sqrt(maxn(p)); return; } int mid(l(p)r(p))1; if(lmidmaxn(p1)1)change(p1,l,r); if(rmidmaxn(p1|1)1)change(p1|1,l,r); pushup(p); } int query(int p,int l,int r){ if(ll(p)rr(p)){ return sum(p); } int mid (l(p)r(p))1; int val0; if(lmid)valquery(p1,l,r); if(rmid)valquery(p1|1,l,r); return val; } signed main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cinn; for(int i1;in;i)cina[i]; build(1,1,n); cinm; while(m--){ int op,l,r; cinoplr; if(lr)swap(l,r); if(op0){ change(1,l,r); }else coutquery(1,l,r)\n; } return 0; }