「Luogu 2801」教主的魔法-分块
· ✏️ 459 words · ☕ 1 mins read
给定一个长度为
- 把闭区间
内的数全部加上一个整数 - 问闭区间
内有多少英雄身高大于等于
给定一个长度为
将要读二年级的小 Q 买了一款新型益智玩具——魔幻棋盘,它是一个
询问:他会以自己所在位置为基础,向四周随机扩展出一块大小不定的矩形区域,向你询问这一区域内所有数的最大公约数是多少。
修改:他会随意挑选棋盘上的一块矩形区域,将这一区域内的所有数同时加上一个给定的整数。
游戏说明书上附有这样一句话“聪明的小朋友,当你连续答对
为了简化问题,你的程序只需要完成棋盘守护者的
给定一个
先询问能不能找出一个生成树,使得其中恰有 no solution
。
你的面前有
你对所有可能的表达式的值的和非常感兴趣。但这毕竟太简单了,所以你还打算支持一个修改操作,可以修改某个
你能够编写一个程序对每个修改都输出修改完之后所有可能表达式的和吗?注意,修改是永久的,也就是说每次修改都是在上一次修改的基础上进行,而不是在最初的表达式上进行。
简单版题意:
给定一个
有一个无向图
在这个图上,你要支持以下三种操作:
对于 100% 的数据,保证颜色不多于
现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有
要求进行一系列交换,使得最终所有叶子节点的权值按照前序遍历序写出来,逆序对个数最少。
有
每个城池有一个防御值
除
对于每个城池,输出有多少个骑士在这里牺牲;对于每个骑士,输出他攻占的城池数量。
给定一棵有根树,每个点有一个代价
左偏树是一种以二叉树为基础的数据结构,可以用来实现可以在
给定一个长度为
你需要输出进行
给定一个
对于序列
给出一个
有
操作有两种:
1 a b c
的形式表示在第 2 a b c
形式,表示询问从第 给出一个