摘要：
题意： 给定一个长度为n的整数数列。初始的时候所有元素都为零。 现在按照时间顺序提供了$t\times q$次关于这个数列的修改或询问，每一次修改或询问一定为以下六种情况之一： 1 i val：将$a_{i}$赋值为给定整数val； 2 val：将所有元素同时加上val； 3 val：将所有元素同时 阅读全文
摘要：
题意： 有一张n个点的图，有m条边，每条边只在$[l,r]$时段内存在。 请你对每个时刻求出此时这张图是否是二分图。 $n,k\leq 10^{5},m\leq 2\times 10^{5}$。 题解： 首先二分图的充要条件是没有奇环。（不一定非得连通） 那么有一个套路的带权并查集判二分图的做法（不 阅读全文