算法学习专栏——线段树——最大gcd
题型三:求区间最大公约数给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 $A[l],A[l+1],…,A[r]$ 都加上 d。 Q l r，表示询问 $A[l],A[l+1],…,A[r]$ 的最大公约数(GCD)。 对于每个询问，输出一个整数表示答案。 输入格式第一行两个整数 N,M,。 第二行 N 个整数 A[i][]。 接下来 M
算法练习专栏——Codeforces——Codeforces Round945 (Div. 2)
A. Chess For Three原题 Three friends gathered to play a few games of chess together. In every game, two of them play against each other. The winner gets $2$ points while the loser gets $0$, and in case
算法练习专栏——牛客练习——牛客练习赛125
A.美味饼干链接 题目描述 小蓝获得了 5 块饼干，其中第 i 块饼干的大小是 ki。 小灰灰想知道至少需要再给小蓝几块饼干才能使小蓝手中第 5 小的饼干大小恰好是 k1（即对小蓝已有饼干按从小到大排序后的第 5 块饼干大小为 k1）。 输入描述:1234567输入第一行一个整数 T 代表案例组数。每组案例仅由一行输入组成： 一行 5 个空格分隔的整数分别代表：k1,k2,k3,k4,k5
算法学习专栏——线段树——最长子序列(板子题)
题型二:最长连续子序列你能回答这些问题吗题目 给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 [x,y] 中的最大连续子段和，即 。 2 x y，把 A[x]改成 y。 对于每个查询指令，输出一个整数表示答案。 输入格式第一行两个整数 N,M,。 第二行 N 个整数 A[i]。 接下来 M 行每行 3 个整数 k,x,y，k=1 表示
算法学习专栏——线段树——最大数(板子题)
类型一:求区间最大值问题最大数原题 给定一个正整数数列 $a_1,a_2,…,a_n$，每一个数都在 $0∼p−1$ 之间。 可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成$n+1$； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。 一共要对整数序列进行 m 次操作。 写一个程序，读入操作的序列，并输出询问操作的答案。 输入格
杂题——Bouncy Ball
Bouncy Ball原题 You are given a room that can be represented by a $n \times m$ grid. There is a ball at position $(i_1, j_1)$ (the intersection of row $i_1$ and column $j_1$), and it starts going diagon
算法练习专栏——Codeforces——Codeforces Round 871 (Div. 4)
D. Gold Rush原题 Initially you have a single pile with $n$ gold nuggets. In an operation you can do the following: Take any pile and split it into two piles, so that one of the resulting piles has exac
杂题——We Were Both Children
We Were Both ChildrenMihai and Slavic were looking at a group of $n$ frogs, numbered from $1$ to $n$, all initially located at point $0$. Frog $i$ has a hop length of $a_i$. Each second, frog $i$ hops