luogu P1558 色板游戏

题目传送门:https://www.luogu.org/problemnew/show/P1558题意:有n个位置,每一个位置都有一个颜色,初始颜色为1。现在有两个操作:[1]将x~y区间的颜色改为z;[2]统计x~y区间不同颜色数的个数。思路:考虑用一颗线段树来维护这一些操作,发现统计颜色好像做...

2018-06-01 22:37:29

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭