t14 的博客

目录题目题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示数据规模与约定思路代码题目题目传送门题目背景Y901 高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。题目描述Y901 高速公路是一条由 n − 1 n-1n−1 段路以及 n nn 个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为 1 ∼ n 1 \sim n1∼n，从收费站 i ii 行驶到

目录题目月下“毛景树”题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示思路代码题目月下“毛景树”题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬 毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果 “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力，他能改变树枝上毛毛果的个数

目录题目DescriptionInputOutputSample InputSample OutputHint思路代码题目题目传送门Description给定一棵树,设计数据结构支持以下操作1 \;u\;v\;d1uvd 表示将路径 (u,v)(u,v) 加 dd2\;u\;v2uv 表示询问路径 (u,v)(u,v) 上点权绝对值的和Input第一行两个整数 nn 和 mm，表示结点个数和操作数接下来一行 nn 个整数 a_ia i​ ,表示点 ii 的权值

题目描述题目传送门思路直接模拟是不好做的（mod完之后不好除了），所以我们用线段树做。线段树只需要一个单点修改即可。因为题目中说过2操作pos一定是1操作，并且每个1操作只可能被除一次，所以我们可以造一个线段树，2操作就是把原来那个位置的值改为1。就完事了。代码#include <bits/stdc++.h>using namespace std;typedef...

题目DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A…B (1 <= A <= B <= 1,000,000), which includ...

题目Description现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且...

题目DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes formed by the rectangular buildings. The e...

题目描述You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for ...

文章目录题目DescriptionInputOutputSample InputSample OutputSource思路代码题目DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even i...