题目描述
https://www.luogu.com.cn/problem/P1892
并查集裸题复习
并查集
发表于
分类于
OI & ACM
本文字数：
1.1k
阅读时长 ≈
1 分钟
Luogu P2893 [USACO08FEB]Making the Grade G
本文字数：
1.1k
阅读时长 ≈
1 分钟
Luogu P2801 教主的魔法
发表于
分类于
OI & ACM
本文字数：
2.4k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P2801
简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和 $m$ 次操作，每次操作对 $[l,r]$ 内的 $a_i$ 区间加，或者查询区间 $[l,r]$ 有多少 $a_i$ 大于等于给定数字 $v$
$n\le 10^6,m\le 3000$
Luogu P3865 【模板】ST表
发表于
分类于
OI & ACM
本文字数：
885
阅读时长 ≈
1 分钟
静态区间最大值
st表
发表于
分类于
OI & ACM
本文字数：
1.2k
阅读时长 ≈
1 分钟
Luogu P1438 无聊的数列
发表于
分类于
OI & ACM
本文字数：
1.7k
阅读时长 ≈
2 分钟
Luogu P3372 【模板】线段树 1 (标记永久化)
发表于
分类于
OI & ACM
本文字数：
1.4k
阅读时长 ≈
1 分钟
标记永久化
发表于
分类于
OI & ACM
本文字数：
2.5k
阅读时长 ≈
2 分钟
Luogu P3373 【模板】线段树 2
发表于
分类于
OI & ACM
本文字数：
2.6k
阅读时长 ≈
2 分钟
区间乘，区间加，区间求和