摘要：
传送门 A.The Doors 看懂题目就会写的题 给一个 $01$ 序列，找到最早的位置使得 $0$ 或 $1$ 已经全部出现 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cm 阅读全文
摘要：
传送门 维护森林中点之间的连通性，有加边和删边操作，保证不出现环 显然直接 $LCT$ 维护，模板套进去就好了 阅读全文
摘要：
传送门 带修莫队，在原来的基础上加一个时间指针 $t$ 每次移动时除了 $l,r$ 移动 $t$ 也跟着移动，并更新状态 为了维护时间变化 所以维护一个 $pos[i]$ 表示第 $i$ 次修改的位置，$co[i]$ 表示第 $i$ 次修改的颜色 $pre[i]$ 表示第 $i$ 次修改前 $pos 阅读全文
摘要：
传送门 矩阵很大，但是发现 $n$ 很小，从这边考虑，对于一个一堆小矩阵放在一起的情况 考虑把每一块单独考虑然后方案再乘起来 但是这些奇怪的东西很不好考虑 所以暴力一点，直接拆成一个个小块 但是这样我们还要考虑到小矩形的限制，设 $f[i][S]$ 表示现在考虑完第 $i$ 个小块，小矩形的限制满足 阅读全文