CDOJ 卿学姐与公主 【分块 入门题】

最新推荐文章于 2020-05-20 11:53:43 发布
最新推荐文章于 2020-05-20 11:53:43 发布
阅读量466 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 算法与数学 文章标签： 分块
请明确标注出处
本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52732699
这篇博客讲述了卿学姐在一款魔幻游戏中拯救被囚禁公主的故事。面对魔王的士兵，卿学姐需要计算特定区间内累计受伤最严重的士兵所受的伤害。问题涉及分块策略，解决方法包括处理每个士兵的伤害更新以及快速查询区间内的最大伤害。博客提供了输入、输出示例及提示，需要注意数据范围可能导致整数溢出的问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏

在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。

英勇的卿学姐拔出利刃冲向了拯救公主的道路。

走过了荒野，翻越了高山，跨过了大洋，卿学姐来到了魔王的第一道城关。

在这个城关面前的是魔王的精锐部队，这些士兵成一字排开。

卿学姐的武器每次只能攻击一个士兵，并造成一定伤害，卿学姐想知道某时刻从

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【CDOJ 1350】卿学姐失恋了Ⅱ
skysys的研究小屋
08-01 875
http://acm.uestc.edu.cn/#/problem/show/1350‘热爱学习的卿学姐刚刚从图书馆自习出来，发现外面下着大雨，于是掏出了手机，拨通了男朋友的电话。“亲爱的，外面下雨了，我在图书馆回不去，你来接我一下好吗？”“你找找路上带伞的人一起走就行了嘛，我有事，走不开。”腼腆的卿学姐走在路上，看到来来往往撑着伞的路人，不知如何开口，也没有人为她而停留，最后自己琳着雨跑回了寝室。
【CDOJ 1341】卿学姐与城堡的墙
skysys的研究小屋
08-01 488
http://acm.uestc.edu.cn/#/problem/show/1341#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define maxn 200010 typedef long long ll; int n
卿学姐与公主（线段树区间求最大值）
梧桐下的四叶草
04-20 694
A - 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。 英勇
A - 卿学姐与公主(线段树+单点更新+区间极值)
diuliaoquan1673的博客
08-22 161
A - 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) SubmitStatus 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。 英...
CDOJ1324-卿学姐与公主 【线段树点更新】
weixin_34358092的博客
05-11 167
http://acm.uestc.edu.cn/#/problem/show/1324 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)     某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个...
【UESTC 1324】卿学姐与公主 【分块】
魔笛手的博客
03-22 503
传送门：http://mozhu.today/#/problem/show/1324思路：这里用分块做的，练练分块。当然这题线段树也可以做。代码：#include <set> #include <map> #include <queue> #include <vector> #include <math.h> #include <iostream> #include <stdio.h> #inclu
【CDOJ 1329】卿学姐与魔法
skysys的研究小屋
07-30 687
http://acm.uestc.edu.cn/#/problem/show/1329 先把A[i]+B[0]拖进一个优先队列，然后每次取出最小值A[i]+B[k]，同时把A[i]+B[k+1]扔进去，然后直到取出n个数。#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cst
【CDOJ 1328】卿学姐与诡异村庄 【并查集】
skysys的研究小屋
07-30 579
http://acm.uestc.edu.cn/#/problem/show/1328 #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<queue> #in
[CDOJ 1343] 卿学姐失恋了
skysys的研究小屋
08-01 550
http://acm.uestc.edu.cn/#/problem/show/1343#include<cstdio> int m,a[25],tmp[25]; int dfs(int u,int id) { while(a[u]==id&&u)u--; if(!u)return 0; return dfs(u-1,6-a[u]-id)+tmp[u-1]; } int mai
CDOJ 1324 卿学姐与公主(分块)
fouzhe的博客
10-02 910
题目链接 卿学姐与公主 Time Limit: 2000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。
卿学姐与公主（分块）
Ray.C.L的博客
05-20 212
思路：分块的模板 #include <cstdio> #include <cstring> #include <algorithm> #include <set> #include<bits/stdc++.h> using namespace std; typedef long long ll; #define space putchar(' ') #define enter putchar('\n') typedef pair<int,i.
2016 UESTC Training for Data Structures A - 卿学姐与公主 CDOJ 1324 线段树
一蓑烟雨任平生
05-01 668
A题 题意：有一个数列，长度为10^5，初始全为0 要求支持两种操作：单点更新和区间查询最大值 操作次数10^5， 另：答案可能会爆int，所以用long long存   唔，线段树裸题，存的是最大值，所以更新时的push_up是： tr[id].mx=max(tr[lid].mx,tr[rid].mx); 然后就可以了，   坑点就是爆int，咦，对，还有就是更新的时候是加上
CDOJ：渐变字符串
weixin_34292287的博客
12-24 231
渐变字符串 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 如果一个字符串，它每个字母（第一个除外）为前一个字母的后一位，则这样的字符串被称为“渐变字符串”。如："abcde", "...
CDoj 1324<分块>
yeleng的博客
05-11 274
看了电子科大的分块算法视频学会的，看视频来学算法感觉特别棒！！ 当线段树或树状数组对区间问题还是很难解决时，可以考虑分块。 分块的思想是把范围为n的数列，分为num块，每块长度为sqrt（n），长度为num（n%sqrt（n）==0时）/num+1块。 block为块的长度，然后定义数组L[i],R[i]，表示块i的左边界和右边界。belong[i]意思是第i个数据属于哪一个块。 这样就b
CDOJ 1324 （分块样例）
每一次AC都是一种感动
09-28 394
简化题意： 单点更新某个值，区间查询最大值分块：首先将序列分成sqrt(n)sqrt(n)块，每个块中有sqrt(n)sqrt(n)个元素，更新O1O1，查询O(sqrt(n))O(sqrt(n))#include<cstring> #include<string> #include<iostream> #include<queue> #include<cstdio> #include<algor
cdoj1324——分块入门
mumei的博客
12-06 249
题目链接：https://acm.uestc.edu.cn/problem/qing-xue-jie-yu-gong-zhu/description Description 某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。 英勇的卿学姐拔出利刃冲向了拯救公主的道路。 走过了荒野，翻越了高山，跨过了大洋，卿...
CDOJ Clock
Accepted丶
07-31 1336
Clock
【CDOJ】动态规划
~★sunshine☆的博客专栏
03-27 370
谭爷的黑暗沙拉 Edit Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status 谭爷有nn种不同种类的食材（水果&蔬菜），他想做出一份总重量为kk的黑暗沙拉。 他想让机智的你告诉他，他能做多少种不同的黑暗沙拉！ 说明：
CDOJ--1735
weixin_30776863的博客
06-10 159
原题链接：http://www.acm.uestc.edu.cn/problem.php?pid=1735 考试松松过 1 #include<cstdio> 2 using namespace std; 3 int main() 4 { 5 long long n,product;int ans[20]; 6 while(scanf("%...
cdoj 300
最新发布
04-28
### CDOJ 300 木杆上的蚂蚁 #### 题目描述 题目涉及若干只蚂蚁在一个长度为 \( L \) 的水平木杆上移动。每只蚂蚁初始位置和方向已知，当两只蚂蚁相遇时会立即掉头反向行走。目标是计算所有蚂蚁最终离开木杆的时间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

真·skysys

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值