【BZOJ2120】数颜色

麻麻我会分块辣

令pre[i]表示上一个和它颜色相同的地方

那么就是求[l,r]中pre[i]<l的个数

分块后每一块内按pre[i]排序

修改只会影响最多三个点的pre

说点什么

  Subscribe  
提醒