$Yeasion$的码风修改历程
总之,今天是一个值得纪念的伟大日子,我将自己的码风进行了彻底的修改,大概是参考了Pks和\(Rqy\)的码风,分为以下几点。
1.变量名。在所有的计算符号之前和之后加空格。如:"&","|","!","\(+\)","\(-\)","\(\times\)","\(/\)"这些运算符。两个相邻的计算符之间不加空格。
原版:
while(c<'0'||c>'9') c=getchar();
后版:
while(c < '0' || c > '9') c = getchar();
2.逗号。每一个逗号之后都跟一个空格,比如:
LL A, B, C, Mark, N, M, Value[MAXN];
3.变量名。尽可能多的使用大写字符和下划线。
例:原版线段树1
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 1000010
using namespace std;
long long value[MAXN],tag[MAXN];
struct point
{
long long left;
long long right;
long long sum;
}edge[MAXN*4];
#define leftson now*2
#define rightson now*2+1
void update(long long now)
{
edge[now].sum=edge[leftson].sum+edge[rightson].sum;
}
void build(long long left,long long right,long long now)
{
if(left==right)
{
edge[now].sum=value[left];
return ;
}
long long mid=(left+right)/2;
build(left,mid,now*2);
build(mid+1,right,now*2+1);
update(now);
}
void put(long long now,long long mid,long long left,long long right)
{
if(tag[now])
{
tag[leftson]+=tag[now];
tag[rightson]+=tag[now];
edge[leftson].sum+=(mid-left+1)*tag[now];
edge[rightson].sum+=(right-mid)*tag[now];
tag[now]=0;
}
}
void change(long long left,long long right,long long now,long long v,long long now_left,long long now_right)
{
if(now_left<=left)
if(now_right>=right)
{
tag[now]+=v;
edge[now].sum+=(right-left+1)*v;
return ;
}
long long mid=(left+right)/2;
put(now,mid,left,right);
if(now_left<=mid)
change(left,mid,now*2,v,now_left,now_right);
if(mid<now_right)
change(mid+1,right,now*2+1,v,now_left,now_right);
update(now);
}
long long ask(long long left,long long right,long long now,long long now_left,long long now_right)
{
long long ans=0;
if(now_left<=left)
if(now_right>=right)
return edge[now].sum;
long long mid=(left+right)/2;
put(now,mid,left,right);
if(mid>=now_left)
ans+=ask(left,mid,now*2,now_left,now_right);
if(mid<now_right)
ans+=ask(mid+1,right,now*2+1,now_left,now_right);
return ans;
}
int main()
{
long long n,m;
scanf("%lld%lld",&n,&m);
for(long long i=1;i<=n;i++)
scanf("%lld",&value[i]);
build(1,n,1);
for(long long i=1;i<=m;i++)
{
long long p; scanf("%lld",&p);
if(p==1)
{
long long x,y,z;
scanf("%lld%lld%lld",&x,&y,&z);
change(1,n,1,z,x,y);
}
else if(p==2)
{
long long x,y;
scanf("%lld%lld",&x,&y);
printf("%lld\n",ask(1,n,1,x,y));
}
}
return 0;
}
后版
#include <iostream>
#include <cstdio>
#define MAXN 1000100
#define LL long long
#define Re register
#define LS (now << 1)
#define RS (now << 1 | 1)
#define Mid ((L + R) >>1)
#define E_Mid ((Edge[now].L + Edge[now].R) >> 1)
using namespace std;
inline void Read(LL & x){
char c = getchar(); x = 0;
while(c < '0' || c > '9') c = getchar();
while(c <= '9' && c >= '0')
x = x * 10 + c - 48, c = getchar();
}
inline void Print(LL x){
int num = 0; char c[15];
while(x) c[++num]=(x % 10) + 48, x /= 10;
while(num) putchar(c[num --]);
putchar('\n');
}
struct Node{
LL L, R, Sum, Tag;
}Edge[MAXN << 1];
LL A, B, C, Mark, N, M, Value[MAXN];
inline void Push_Up(LL now){
Edge[now].Sum = Edge[LS].Sum + Edge[RS].Sum;
}
inline void Push_Down(LL now){
if(Edge[now].Tag){
Edge[LS].Tag += Edge[now].Tag, Edge[RS].Tag += Edge[now].Tag;
Edge[LS].Sum += Edge[now].Tag * (Edge[LS].R - Edge[LS].L + 1);
Edge[RS].Sum += Edge[now].Tag * (Edge[RS].R - Edge[RS].L + 1);
Edge[now].Tag = 0;
}
}
void Build_Tree(LL now, LL L, LL R){
if(L == R){
Edge[now].L = L, Edge[now].R = R;
Edge[now].Sum = Value[L];
return ;
}
Edge[now].L = L; Edge[now].R = R;
Build_Tree(RS, Mid + 1, R); Build_Tree(LS, L, Mid);
Push_Up(now);
}
void Add(LL now, LL L, LL R, LL K){
if(Edge[now].L >= L && Edge[now].R <= R){
Edge[now].Tag += K;
Edge[now].Sum += K * (Edge[now].R - Edge[now].L + 1);
return ;
} Push_Down(now);
if(E_Mid >= L) Add(LS, L, R, K);
if(E_Mid < R) Add(RS, L, R, K);
Push_Up(now);
}
LL Query(LL now, LL L, LL R){
if(Edge[now].L >= L && Edge[now].R <= R)
return Edge[now].Sum;
Push_Down(now); LL Ans = 0;
if(E_Mid >= L) Ans += Query(LS, L, R);
if(E_Mid < R) Ans += Query(RS, L, R);
return Ans;
}
int main(){
Read(N); Read(M);
for(int i = 1; i <= N; i ++)
Read(Value[i]);
Build_Tree(1, 1, N);
for(int i = 1; i <= M; i ++){
Read(Mark);
if(Mark == 1){
Read(A); Read(B); Read(C);
Add(1, A, B, C);
} else{
Read(A); Read(B);
Print(Query(1, A, B));
}
} return 0;
}
随机推荐
- MongoDB 学习(三)MongoDB 和 Spring 整合(Maven)
一.MongoDB 和 Spring 整合(Maven) 1.相关 jar 包准备 2.用 Maven 创建项目,pom.xml 文件 <project xmlns="http://m ...
- 关于sql优化整理一下
1.where 子句中可以对字段进行 null 值判断吗? 可以,比如 select id from t where num is null 这样的 sql 也是可以的.但是最好不要给数 ...
- spring cglib 与 jdk 动态代理
1. 概述 JDK动态代理是利用java反射机制 生成一个实现接口的匿名类, 在调用具体方法前调用InvocationHandler来处理 Cglib动态代理是 利用asm开源包 把被代理类的clas ...
- NodeJS require路径
项目需要用nodejs,感觉nodejs是前端装逼神器了,是通向全栈工程师的必经之路哇,接下来开始踏上学习nodejs的征程.下面是第一个hello,world的程序. 1.server.js文件,这 ...
- 微信小程序中使用wxParse展示HTML内容
wxParse的GitHub地址:https://github.com/icindy/wxParse 一.数据内容: 请求地址:https://m.quanchepin.com/index.php?a ...
- UTF8文件带BOM引起的问题
起因是公司iOS端竟然加载除了HTML代码,百思不得其解,查文献,原来如此... UTF-8 不需要 BOM,尽管 Unicode 标准允许在 UTF-8 中使用 BOM.所以不含 BOM 的 UTF ...
- eclipse svn使用
简单介绍一些基本操作 1.同步在Eclipse下,右击你要同步的工程->team->与资源库同步->这时会进入同步透视图,会显示出本机与SVN上内容有不同的文件,双击文件名,会显示出 ...
- Java中由Calendar类获取的月、天和小时的简单处理
在Java中,Calendar是日期处理的一个重要的类.但是,我们使用Calendar获取的月份,天,小时等可能需要进行简单的处理才能满足我们的需要.比如,月份范围是0-11,而我们可能需要的是1-1 ...
- 聊天室或文字直播间的效果(AS开发实战第二章学习笔记)
聊天室或文字直播间的效果即是新的文字消息总是加入窗口末尾,同时窗口内部的文本整体向上滚动,窗口的大小.位置保持不变聊天室用到的属性与方法说明gravity 指定文本的对齐方式,取值left|botto ...
- create-react-native-app
create-react-native-app官网介绍链接,github文档,可以看看了解一下,总之是一个5分钟快速搭建react native项目并能看到效果的方法. 假设你已经安装了Node,你可 ...