A47207.【模板】并查集

排序相关

题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 3 个整数，表示一个操作，具体如下： 1 x k 含义：将第 x 个数加上k 2 x y 含义：输出区间 [x,y] 内每个数的和 输出格式 输出包含若干行整数，即为所有操作 2 的结果。

A22744.滑动窗口 /【模板】单调队列

题集

https://www.acgo.cn/team/1898611936787804160/file?teamName=%25E5%25B0%258F%25E7%25A0%2581%25E7%258E%258B%25E4%25BF%25A1%25E5%25A5%25A52025%25E6%259A%2591%25E5%2581%2587%25E9%259B%2586%25E8%25AE%25AD%25E8%2590%25A5