幸运数字 一个很小朋友的做法是把每个数转二进制字符串或者用数组存下来判断。这里给一个时间复杂度为 $\mathcal O(n\log V)$ 但空间复杂度...
幸运数字 一个很小朋友的做法是把每个数转二进制字符串或者用数组存下来判断。这里给一个时间复杂度为 $\mathcal O(n\log V)$ 但空间复杂度...
题目翻译 给定一棵 $n$ 个节点的数,$c_i=1$ 表示这个点为黑色,$c_i=0$ 表示这个点为白色。 接下来有 $q$ 次询问,每次给定一个 $u...
题目翻译 给定长度为 $n$ 的字符串 $s$ 以及 $l,r$。 对于所有 $k\in[l,r]$ 求出将 $s$ 分成 $k$ 段后每段的 LCP 最...
题目翻译 给定长度为 $n$ 的字符串 $s$ 以及 $l,r$。 对于所有 $k\in[l,r]$ 求出将 $s$ 分成 $k$ 段后每段的 LCP 长...
题目翻译 给定 $n$ 个数 $a_1,a_2,\dots a_n$。有 $q$ 个询问。 每次询问给出 $l,r$,询问是否可以将 $a_l,a_{l+...