UESTC 1324 卿学姐与公主分块板子

【UESTC 1324 卿学姐与公主分块板子】的更多相关文章

UESTC 1324 卿学姐与公主分块板子

#include<iostream> #include<cmath> using namespace std; ; //表示当前数在哪一块里面 int belong[maxn]; //每块的大小 int block; //一共多少块 int num; //这个数所在块的左端点 int l[maxn]; //这个数所在块的右端点 int r[maxn]; int n,q; long long a[maxn],Max[maxn]; void build() { //每块的大小 bloc…

UESTC - 1324 卿学姐与公主

题目链接某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中. 英勇的卿学姐拔出利刃冲向了拯救公主的道路. 走过了荒野,翻越了高山,跨过了大洋,卿学姐来到了魔王的第一道城关. 在这个城关面前的是魔王的精锐部队,这些士兵成一字排开. 卿学姐的武器每次只能攻击一个士兵,并造成一定伤害,卿学姐想知道某时刻从LL到RR这个区间内,从开始到现在累计受伤最严重的士兵受到的伤害. 最开始每个士兵的受到的伤害都是0 Input 第一行两个…

CDOJ 1324 卿学姐与公主分块

题目地址分块模板 #include<cstdio> #include<algorithm> #include<math.h> using namespace std; ; int num,block,l[Nmax],r[Nmax],n,q,belong[Nmax]; long long Max[Nmax],a[Nmax]; void build() { block=sqrt(n); num=n/block; if(n%block) num++; ;i<=n;i+…

CDOJ 1324 卿学姐与公主（分块）

CDOJ 1324 卿学姐与公主(分块) 传送门: UESTC Online Judgehttp://acm.uestc.edu.cn/#/problem/show/1324 某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中. 英勇的卿学姐拔出利刃冲向了拯救公主的道路. 走过了荒野,翻越了高山,跨过了大洋,卿学姐来到了魔王的第一道城关. 在这个城关面前的是魔王的精锐部队,这些士兵成一字排开. 卿学姐的武器每次只能攻击一个…

cdoj 1324 卿学姐与公主线段树裸题

卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中. 英勇的卿学姐拔出利刃冲向了拯救公主的道路. 走过了荒野,翻越了高山,跨过了大洋,卿学姐来到了魔王的第一道城关. 在这个城关面前的是魔王的精锐部队,这些士兵成一字排…

cdoj1324卿学姐与公主

地址:http://acm.uestc.edu.cn/#/problem/show/1324 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中. 英勇的卿学姐拔出利刃冲向了拯救公主的道路. 走过了荒野,翻越了高山,跨过了大洋,卿学姐来到了魔王…