ANDSegments有\(m\)个限制\((l,r,x)\)。要计算满足以下条件的长度为\(n\)的序列\(a\)的数量：\(\foralli\in[1,n],0\lea_i<2^k\)。\(\foralli\in[1,m],a_{l_i}\operatorname{and}a_{l_i+1}\operatorname{and}\cdots\operatorname{and}a_{r

好久没有见到这么喵喵的题目了！考虑拆位乘法原理算答案即可。对于每一位，如果与为\(1\)那么有整个区间都是\(1\)，如果与为\(0\)就考虑记录每一个点\(i\)最晚必须在哪

CF1327FANDSegments这题好像有点简单。肯定先拆位，限制转化为两种：强制$[l_i,r_i]$全为1强制$[l_i,r_i]$不全为1对于第一种限制，这时候\([l_i,r_i]\)已经确定

首先拆位，然后考虑限制会带来什么。要求与起来是\(1\)的必须全是\(1\)，差分打个标记。要求与起来是\(0\)的必须至少有一个\(0\)，考虑如何计数。计数问题有可能是动态