洛谷

BZOJ

题目链接

整体二分是一种离线算法，可以将一个修改同时作用于多个询问，从而减少不必要的开销，将二分答案从单次询问扩展到多次询问。

在一些题目中，相比与其它解法，整体二分可以避免复杂的数据结构，降低代码难度与空间复杂度。

该博客的前身是自 2018 年 12 月搭建的 hexo 博客，于 2020 年 2 月搬迁至 hugo。

友链以及一些不知道为什么我以前放在了博客而不是收藏夹的网站。

题目链接

LOJ

洛谷

题意简述

给你一张带边权的无向图，边权都形如 $2^a3^b$ ，若干询问，每次问是否存在 $u$ 到 $v$ 且边权的最小公倍数为 $2^a3^b$ 的途径（可以不是简单路径）。

点数 $5\cdot 10^4$，边数 $10^5$，询问数 $5\cdot 10^4$ 。

题目链接

UOJ

LOJ

洛谷

题意简述

给你一个字符串 $S$，有 $q$ 次询问，每次给你询问串 $T$ 以及左右端点 $l$, $r$，询问 $T$ 有多少个 本质不同 的子串 不是 $S[l..r]$ 的子串。

$|S|\le 5\cdot 10^5$, $\sum|T|\le 10^6$, $q\le 10^5$ 。

非常荣幸能够参加这场跨度 300+ 天的比赛。

上接 2019THUWC/WC冬眠记 。

题目链接

CF

题意简述

给你一个长为 $n$ 的数列，对于 $1\le k\le n$ 的所有整数 $k$，求出这个问题的答案：将数列划分成若干连续段，每段内最多有 $k$ 个 不同 的数，至少要划分成几段？

$n\le 10^5$ 。

题目链接

CF

题意简述

给你一个正整数序列，多次询问给定区间内每个数之积的欧拉函数 ($\varphi$)，对 $10^9+7$ 取模。

数列长度、询问个数不超过 $2\cdot 10^5$，数的大小不超过 $10^6$ 。