Codeforces 861 D. Polycarp’s phone book (trie)
有 n 个 9 位的手机号码,现在我们想用最短的子串来表示每一个号码,求解该问题。
继续踏上旅途,在没有你的春天……
有 n 个 9 位的手机号码,现在我们想用最短的子串来表示每一个号码,求解该问题。
有 n 个字符串与 m 个匹配规则,在规则中每一个 ? 可以代表 a-e 中的任意一个字符,也可以代表一个空字符,问每一个规则可以匹配多少个字符串。
给出长度为 n 的非负整数序列,求该序列异或 x 以后的 mex 值。
静态查询区间第 k 小的数。
给出一棵苹果树,每个节点一开始都有苹果。
C X :如果 X 点有苹果,则拿掉,如果没有,则新长出一个。
Q X :查询 X 点与它的所有后代分支一共有几个苹果。
RMQ (Range Minimum/Maximum Query),即区间最值问题
对于长度为 n 的数列,回复若干次查询,返回某个区间的最大(小)值