2019年3月21日
HDU 4391 Paint The Wall（分块的区间维护）
摘要： 题意：给出几个操作，把l-r赋值为z，询问l-r有几个z，其中z < INT_MAX 思路：因为z很大，所以很难直接用线段树去维护。这里可以使用分块来解决。我们可以让每个块用map去储存map[i]的个数，用类似线段树的lazy标记来给整个块更新，当需要对块内某些数操作时再pushdown。 注意一 阅读全文
posted @ 2019-03-21 21:09 KirinSB 阅读(207) 评论(0) 推荐(0) 编辑