随笔分类 - 数据结构-线段树
摘要：洛谷 P2023 [AHOI2009]维护序列 "洛谷传送门" 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中
阅读全文
摘要：CF446C DZY Loves Fibonacci Numbers 洛谷评测传送门 题目描述 In mathematical terms, the sequence F_F**n of Fibonacci numbers is defined by the recurrence relation
阅读全文
摘要：CF620E New Year Tree "洛谷评测传送门" 题目描述 The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his best friend
阅读全文
摘要：洛谷 U87561 魔法月饼 "洛谷传送门" 题目背景 $9102$年的中秋节注定与往年不同...因为在$9102$年的中秋节前夕，$Seaway$被告知今年的中秋节要新出一款月饼——魔法月饼。 题目描述 魔法月饼有非常奇特的功效——提升$IQ$。这让得$Seaway$蠢蠢欲动。$Seaway$大脑
阅读全文
摘要：洛谷 P3833 [SHOI2012]魔法树 "洛谷传送门" 题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[
阅读全文
摘要：洛谷 P3374 【模板】树状数组 1 "洛谷传送门" 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项
阅读全文
摘要：洛谷 P3128 [USACO15DEC]最大流Max Flow "洛谷传送门" JDOJ 3027: USACO 2015 Dec Platinum 1.Max Flow "JDOJ传送门" Description Farmer John has installed a new system of
阅读全文
摘要：洛谷 P3038 [USACO11DEC]牧草种植Grass Planting "洛谷传送门" JDOJ 2282: USACO 2011 Dec Gold 3.Grass Planting "JDOJ传送门" Description Problem 3: Grass Planting [Travi
阅读全文
摘要：洛谷 P3178 [HAOI2015]树上操作 "洛谷传送门" 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点
阅读全文
摘要：洛谷 P1886 滑动窗口 洛谷传送门 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3.
阅读全文
摘要：洛谷 P2357 守墓人 题目描述 在一个荒凉的墓地上 有一个令人尊敬的守墓人， 他看守的墓地从来 没有被盗过， 所以人们很放心的把自己的先人的墓 安顿在他那 守墓人能看好这片墓地是必然而不是偶然..... 因为....守墓人懂风水 0.0 他把墓地分为主要墓碑和次要墓碑， 主要墓碑 只能有 1 个
阅读全文
摘要：洛谷 P2146 [NOI2015]软件包管理器 "洛谷传送门" 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），
阅读全文
摘要：洛谷 P3384 【模板】树链剖分 "题目传送门" 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所
阅读全文
摘要：洛谷 P1712 [NOI2016]区间 "题目传送门" 题目描述 在数轴上有N N 个闭区间 [l_1,r_1],[l_2,r_2],...,[l_n,r_n][ l 1, r 1],[ l 2, r 2],...,[ l n , r n ] 。现在要从中选出M M 个区间，使得这M M 个区间共
阅读全文
摘要：POJ 2528 Mayor's posters "POJ传送门" 洛谷 UVA10587 Mayor's posters "洛谷传送门" Description The citizens of Bytetown, AB, could not stand that the candidates in
阅读全文
摘要：JDOJ 2175: 忠诚2 "题目传送门" Description 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管
阅读全文
摘要：JDOJ 2197: 校门外的树 "题目传送门" Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴，马路的一端在数轴1的位置，另一端在L的位置； 数轴上的每个整数点，即1，2，...L的位置，都种有一棵树。 由于马路上的N个区
阅读全文
摘要：简单线段树知识点详解 本篇随笔讲解信息学奥林匹克竞赛中强大且常用的猛士数据结构—— 线段树 。因为线段树博大精深，有许多变形和应用方式。区区一篇随笔是绝对无法尽叙的。所以在这里笔者只为读者讲解简单线段树。希望每一位有缘读到这篇随笔的人都能对线段树有一个深刻的理解，并会解决线段树的简单问题。 由于线段
阅读全文
浙公网安备 33010602011771号