摘要：
题意 给定一个序列，支持单点修改，查询有多少个子区间满足区间内元素互不相同。 题解 我们记数组$last_i$表示上一个与第$i$个元素相同的位置，所以一定有$last_i<i$。 一个区间$[L,R]$合法当且仅当$last_i<L(i\in [L,R])$。 所以对于一个固定的右端点$R$,它对 阅读全文
摘要：
传送门 题目大意 给定$n$个点$m$条边的简单图(无重边无自环)，将有序点对$\{a,b\}$作为新的点，新产生的$n^2$个点中对于两个点，$\{a,b\},\{x,y\}$，当且仅当原图中存在边$(a,x)$和$(b,y)$，则在新图中产生边$(\{a,b\},\{x,y\})$。求新图中连通 阅读全文