随笔分类 - 数据结构
摘要：https://www.luogu.org/problemnew/show/P3932 题面慢慢读吧（滑稽。 设d[i]为1～i的距离，a[i]为储蓄点i的货物个数。 假设x在r的右边，则有：a[a]*dis(a,x)+a[b]*dis(b,x)。 展开可得d[x]*(a[a]+a[b])-d[a]
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3801 经过上次失败后，蕾米莉亚决定再次发动红雾异变，但为了防止被灵梦退治，她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个n*m的方格地区，一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上，向东南西
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5286 https://www.luogu.org/problemnew/show/P4425 https://loj.ac/problem/2495 题面见上面。 然后因为懒得写公式了所以看这个人的
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 https://www.luogu.org/problemnew/show/P4585 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5319 https://www.luogu.org/problemnew/show/P4559 https://loj.ac/problem/2551 题面见上。 40pts： 不难想到询问应当在主席
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4311 你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 半个论文题吧……另外当空集的时
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3747 https://www.luogu.org/problemnew/show/P3582 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5338 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。 现在有Q 次操作，操作如下: 1 x y 查询节点x的子树中与y异或结果的最大值 2 x y z 查询路径x到y上
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5334 小豆现在有一个数x，初始值为1. 小豆有Q次操作，操作有两种类型: 1 m: x = x * m ，输出 x%mod; 2 pos: x = x / 第pos次操作所乘的数（保证第pos次操作
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4364#sub https://www.lydsy.com/JudgeOnline/problem.php?id=5249 Konano接到了一个任务，他需要给正在制作中的游戏《IIIDX》安排曲目的解锁顺序。游戏内共有
阅读全文
摘要：https://loj.ac/problem/6346 题目还是没法粘贴…… 一道蛮不错的题。 老年选手困了30min后才想要推式子实在是太懒了…… 我们可以对每次更新列表看成系数*x即可。 举例：第i次有列表(l,r,x)，则第j次求和时答案*(j-i)即可。 但是系数不统一很难受，于是得到：(i
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3435 https://www.luogu.org/problemnew/show/P3920 http://uoj.ac/problem/55 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4602 https://loj.ac/problem/2555 https://www.lydsy.com/JudgeOnline/problem.php?id=5343 小 R 热衷于做黑暗料理，尤其是混合果汁。商店里
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4942 http://uoj.ac/problem/314 https://www.luogu.org/problemnew/show/P3822 题面是markdown形式的所以我传不上…… UPD
阅读全文
摘要：前者：https://www.lydsy.com/JudgeOnline/problem.php?id=3339 后者： https://www.lydsy.com/JudgeOnline/problem.php?id=3585 https://www.luogu.org/problemnew/sh
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1997 https://www.luogu.org/problemnew/show/P3209 若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交，则称G是平面图。判定一个图是否为平
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1012 https://www.luogu.org/problemnew/show/P1198 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4552 https://www.luogu.org/problemnew/show/P2824 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4889 https://www.luogu.org/problemnew/show/P3759 加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 https://www.luogu.org/problemnew/show/P3380 （题面用洛谷的） 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查
阅读全文