HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
格式化
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:
%lld
未提交
|
登录后收藏
| 已有3人收藏了本题
Problem Description
伟大的程序员——T^T的电脑里有N份数据,分别编号从1到N。同事QAQ嫉妒他的能力,趁T^T不在的时候把T^T电脑里的数据给格式化了!(卧槽没想到QAQ居然是这样的人,怎么能格式化T^T的电脑呢!应该把它拿走呀,里面肯定有很多珍贵的资源呀~~比如说吊炸天的新OJ源代码呀~)
Input
有多组测试数据,每组输入第一个为一个正整数N(4 <= N <= 50,000)。 接下来一行包含一个正整数Q(4 <= Q <= 50,000)表示QAQ的操作次数。 接下来Q行,每行包含两个数x和y(1 <= x <= y <= N),表示QAQ将编号为x到y的数据给格式化了。
Output
对于QAQ的每次操作,输出QAQ此次操作后,还有多少数据没有被格式化。
(T^T:给我留点啊~)
SampleInput
100 5 3 10 2 7 16 20 1 99 54 78
SampleOutput
92 91 86 1 1
Submit
题目统计信息
详细
总AC数
99
通过人数
30
尝试人数
51
总提交量
222
AC率
13.51%
标签——1185
name
rating
线段树
19614
基础
4322
并查集
1411
数据结构
200
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
【(。・ω・。)ノ♡】萌萌哒发布会专场
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: