摘要： 给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1​,r1​],[l2​,r2​],…,[lk​,rk​]\}$。 问有多少个长度为 $n$ 的合法括号序列，使得每一个子区间也是合法的括号序列。 $n,k\leq 2^{18}$。 阅读全文

摘要： A 任意两个都不模糊即可，二位数点 还可以异或 hash：对于每条线段，只需要判断在 A/B 内的与它相离的集合是否一样。给每条线段赋随机权值即可。 B（不会）（ok） 计数括号序列，使得对于所有的区间限制，都有这个区间的子串是合法括号序列。 错误：做前缀和，将相等的连起来？ 两个区间有交，则交集、 阅读全文