摘要：洛谷 P3201 [HNOI2009] 梦幻布丁 祭我AC的第十道紫题。 听了一下午的 才调出来。 题意分析 洛谷传送门 给一个序列a，有两种操作—— 1 x y将序列中所有x全部变成y 2查询当前序列有多少段。 \(1\le n,m\le 10^5,1\le a_i,x,y\le 10^6\)。 阅读全文

摘要：猫 题解 有一个环上有$n$个节点(猫)。每删去一个节点$i$，就会获得其权值$w_i$，但是节点$i-1$和$i+1$（注意是环状的，$n+1$号节点相当于$1$号,$0$号相当于$n$号）就不能被删去了。 求$\forall m\in[1,n/2]\cap \mathbb,$刚好杀掉$m$只猫可 阅读全文