校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作:。K=1,读入 l,r 表示在 l 到 r 之间种上一种树,每次操作种的树的种类都不同;
原题来自:Vijos P1448 校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作: K=1,读入 l,r 表示在 l 到 r 之间种上一种树,每次操作种的树的种类都不同; K=2,读入 l,r 表示询问 l 到 r 之间有多少种树。 注意:每个位置都可以重复种树。
(图片来源网络,侵删)