• 2024-12-09洛谷题单指南-线段树-P1558 色板游戏
    原题链接:https://www.luogu.com.cn/problem/P1558题意解读:给定序列a[n],初始都为1,支持两种操作:1.将区间[a,b]所有值都改为c;2.查询区间[a,b]范围有多少个不同的数;输出所有操作2的结果。解题思路:又是线段树的典型应用,要支持区间修改,需要用到懒标记。首先,本题中,颜色一共有1~30种,要