摘要： 先线段树分治，但事实上与普通的动态连通性/二分图的判定有很大的区别： 1.对每一个修改（建议将初始的边也作为无色修改），在其第一次修改时进行判定，若发现不合法则将其颜色改为对该边最后一次可行的修改，之后再执行即可； 2.操作顺序会影响，有可能左子树中的操作先于父亲的操作 对于此类操作，必然要求父亲之 阅读全文

摘要： 对于两条边$(x_{1},y,c)$和$(x_{2},y,c)$，不难发现$x_{1}$与$x_{2}$完全等价，因此可以合并 重复此过程，合并之后用启发式合并来合并边集（注意自环也可以参与合并，即$(x,y,c)$和$(y,y,c)$，那么就将$x$和$y$合并），并用一个队列来记录操作 之后，当 阅读全文

摘要： 类似cf582E，先建出表达式树，然后树形dp+离散+min和max卷积的优化，复杂度为$o(nm|E|)$，无法通过 考虑我们仅关心于这$n$个数的大小关系，具体来说，假设给出的数组是$a_{i,j}$（其中$0\le i<m,1\le j\le n$），对于某一个$j$，将$a_{i,j}$从小 阅读全文