分类:Hash

[线段树+Hash]AOJ2734:Donut Decoration


<h3>题目大意</h3> 给定一个全零序列,每次往一段序列上叠一个数,问最后序列上从$1$到$K$按顺序全部被叠过的位置数; <h3>题解</h3> 妥妥的Hash; 设原来Hash值为$H$,每次更新叠一个数$x$就让$H=[......]