请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 校门外的树 描述 Description   校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树 （l,r>0） 输入格式 Input Format   第一行n,m表示道路总长为n，共有m个操作 接下来m行为m个操作 输出格式 Output Format   对于每个k=2输出一个答案 样例输入 Sample Input   5 4 1 1 3 2 2 5 1 2 4 2 3 5 样例输出 Sample Output   1 2 时间限制 Time Limitation   1s 注释 Hint   范围：20%的数据保证，n,m<=100 　　  60%的数据保证，n <=1000,m<=50000 　　  100%的数据保证，n,m<=50000 来源 Source   dejiyu@CSC WorkGroup Flag 　　 题号 　　P1448 类型(?) 　　其它 通过 　　0人 提交 　　1次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 156 | Processed Time : 47 ms | Server Time : 2025/7/1 20:18:42