| 题目名称 | 1008. 贪婪大陆 |
|---|---|
| 输入输出 | greedisland.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：183， 提交：369， 通过率：49.59% | ||||
 AAAAAAAAAA |
100 | 0.004 s | 0.44 MiB | C++ |
 Youngsc |
100 | 0.025 s | 0.43 MiB | C++ |
 BaDBoY |
100 | 0.043 s | 0.54 MiB | C++ |
 Hzoi_ |
100 | 0.048 s | 0.32 MiB | C++ |
 Hzoi_Mafia |
100 | 0.048 s | 0.43 MiB | C++ |
 AntiLeaf |
100 | 0.051 s | 0.42 MiB | C++ |
 TA |
100 | 0.055 s | 10.61 MiB | C++ |
 金身人面兽 |
100 | 0.060 s | 0.43 MiB | C++ |
 f0rest |
100 | 0.060 s | 1.15 MiB | C++ |
 Hzoi_chairman |
100 | 0.063 s | 0.43 MiB | C++ |
| 关于 贪婪大陆 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
强行 动态开点
线段树 果然 跑不过 树状数组 | ||||
|
本来是想打Zkw的，结果生打回了树状数组
SCV——人族最强近战： 啊，你可吓死我了 Hzoi_Mafia
2017-08-05 07:17
20楼
| ||||
|
h好
| ||||
|
| ||||
|
| ||||
|
考场AC2333333
 liu_runda
2016-06-10 12:20
16楼
| ||||
|
神奇的Fenwick
 Dissolute丶Tokgo
2015-11-05 06:14
15楼
| ||||
|
祚哥线段树 哈哈哈哈哈哈
 0
2015-08-01 16:24
14楼
| ||||
|
| ||||
|
左左右右我凌乱了
| ||||
~玖湫~
Fisher.
521
<蒟蒻>我要喝豆奶
forever-
试题四:贪婪大陆
【题目描述】
面对蚂蚁们的疯狂进攻，小FF的Tower defense宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。
小FF最后一道防线是一条长度为N的战壕， 小FF拥有无数多种地雷，而SCV每次可以在[ L , R ]区间埋放同一种不同于之前已经埋放的地雷。 由于情况已经十万火急，小FF在某些时候可能会询问你在[ L' , R'] 区间内有多少种不同的地雷， 他希望你能尽快的给予答复。
【输入格式】
第一行为两个整数n和m； n表示防线长度， m表示SCV布雷次数及小FF询问的次数总和。
接下来有m行， 每行三个整数Q，L , R； 若Q=1 则表示SCV在[ L , R ]这段区间布上一种地雷， 若Q=2则表示小FF询问当前[ L , R ]区间总共有多少种地雷。
【输出格式】
对于小FF的每次询问，输出一个答案（单独一行），表示当前区间地雷总数。
【输入样例】
5 4
1 1 3
2 2 5
1 2 4
2 3 5
【输出样例】
1
2
【数据范围】
对于30%的数据： 0<=n, m<=1000;
对于100%的数据： 0<=n, m<=10^5.