摘要：
$n \leq 100000$的数列给$m \leq 100000$个操作：操作一，单点修改；操作二，现给$t$种颜色，每种颜色数量给出，加起来为$n-1$，对除了询问给的$k$以外的每个数随机涂色；对一个$k$开始，公差$d$，往左右延伸的下标等差数列$a_i=k+id,L<=i<=R,L<=0< 阅读全文
摘要：
$n \leq 2000$的树，问从原点出发把每条边走至少一次再回到原点最少代价，有边权。其中可以使用$k$次传送门，始末位置不限，一次代价为$c$。 如果没有$k$的话直接每条边走两次。由于传送一次相当于一条链不用走，搞出来应该是求$k$条边不相交链的最大权和（相交的话，相交部分走了两次，相当于没 阅读全文