DDOSvoid's Blog

简介

简介

$hash$ 的一种

题目描述

https://www.luogu.com.cn/problem/P5227

简要题意：给定一个 $n$ 个点 $m$ 条边的无向图以及 $k$ 个大小不超过 $4$ 的集合，每个集合内有若干条边，求对于每个集合，如果去掉集合内的边，图是否连通

$n,k\le {10}^5,m\le 2\times {10}^5$

题目描述

https://www.luogu.com.cn/problem/P4169

简要题意：给定 $n$ 个二维点，现在有 $m$ 次操作，操作有两种，第一种操作是加入一个二维点 $(x_i,y_i)$；第二种操作给定一个二维点 $(x_i,y_i)$ 求离它最近的点与它的距离

$n\le 3\times {10}^5$

题目描述

https://www.luogu.com.cn/problem/P4551

简介

其实就是只有两个分治的 $Trie$

题目描述

https://www.luogu.com.cn/problem/P3810

题目描述

https://www.luogu.com.cn/problem/P3374

简介

大概是一种特殊的分治吧

题目描述

https://codeforces.com/contest/1447/problem/F2

简要题意：给定一个长度为 $n$ 的序列 $a_i$，求最长的一个区间 $[l,r]$ 满足这个区间的众数有至少两个

$n\le 2\times {10}^5$