字符串hash
本文字数：
1.8k
阅读时长 ≈
2 分钟
Luogu P5227 [AHOI2013]连通图
本文字数：
2k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P5227
简要题意：给定一个 $n$ 个点 $m$ 条边的无向图以及 $k$ 个大小不超过 $4$ 的集合，每个集合内有若干条边，求对于每个集合，如果去掉集合内的边，图是否连通
$n,k\le 10^5,m\le 2\times 10^5$
Luogu P4169 [Violet]天使玩偶/SJY摆棋子
本文字数：
2.1k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P4169
简要题意：给定 $n$ 个二维点，现在有 $m$ 次操作，操作有两种，第一种操作是加入一个二维点 $(x_i,y_i)$；第二种操作给定一个二维点 $(x_i,y_i)$ 求离它最近的点与它的距离
$n\le 3\times 10^5$
Luogu P4551 最长异或路径
发表于
分类于
OI & ACM
本文字数：
1.3k
阅读时长 ≈
1 分钟
01Trie
本文字数：
3.4k
阅读时长 ≈
3 分钟
Luogu P3810 【模板】三维偏序（陌上花开）
发表于
分类于
OI & ACM
本文字数：
1.6k
阅读时长 ≈
1 分钟
Luogu P3374 【模板】树状数组 1(CDQ分治)
发表于
分类于
OI & ACM
本文字数：
1.3k
阅读时长 ≈
1 分钟
CDQ分治
本文字数：
2.1k
阅读时长 ≈
2 分钟
CF 1447F2 Frequency Problem (Hard Version)
本文字数：
1.8k
阅读时长 ≈
2 分钟
题目描述
https://codeforces.com/contest/1447/problem/F2
简要题意：给定一个长度为 $n$ 的序列 $a_i$，求最长的一个区间 $[l,r]$ 满足这个区间的众数有至少两个
$n\le 2\times 10^5$