Browse Tag

数据结构

Codeforces 852 G. Bathroom terminal(trie)

有 n 个字符串与 m 个匹配规则,在规则中每一个 ? 可以代表 a-e 中的任意一个字符,也可以代表一个空字符,问每一个规则可以匹配多少个字符串。

POJ 3321 Apple Tree (树状数组)

给出一棵苹果树,每个节点一开始都有苹果。
C X :如果 X 点有苹果,则拿掉,如果没有,则新长出一个。
Q X :查询 X 点与它的所有后代分支一共有几个苹果。

『数据结构』RMQ 问题

RMQ (Range Minimum/Maximum Query),即区间最值问题

对于长度为 n 的数列,回复若干次查询,返回某个区间的最大(小)值