2022.9.20 ARC111F+ABC266Ex+P7907+P4528
模拟赛开了T3，遗憾垫底，不感兴趣还没有改。
ARC111F Do you like query problems?
没想到矩阵做法呜呜呜呜呜。
维护一个向量 \([v_0,v_1,ans]\)，表示一个位置当前是 \(0,1\) 的方案数，和总答案贡献。枚举每个位置上矩阵快速幂即可。
两个傻逼，没救了。我们一开始看错题以为是计数，xzy 编了一个巨复杂的容斥做法hhhhhc。
列出四个不等式条件，发现距离小于等于时间差的性质暗含了时间的偏序关系，变成三维偏序 dp 即可。
不错的扫描线题，还好我没有放弃独立思考，收获不少。
扫右端点，用并查集维护所有的同颜色数的后缀，考虑做贡献的条件：连通块左端点小于等于询问左端点，当前右端点大于等于询问区间最靠左的合法右端点。
u1s1，这道题如果作为数学题我都可能想到第一步，为啥我想不到呢。
我们对这个奇怪的限制做容斥：
\[1324-1243-1432\\
=(1x2x-1423)-(12xx-1234)-(14xx-1423)\\
=1x2x-12xx-14xx+1234\\
=1x2x-1xxx+13xx+1234
\]
然后就很好做了，因为我们利用了减的性质。
