关于博丽灵梦梦想妙珠的近10条评论(全部评论)
主席树一A Shirry 2018-01-01 19:46 17楼
莫队果然娱乐…… HZOI_蒟蒻一只 2017-10-24 21:34 16楼
好好消化吸收... Fisher. 2017-05-22 13:46 15楼
用vector动态开点....... JustWB 2017-05-17 10:32 14楼
调试的时候智障了（话说写主席树总是内存开小搞挂.......我决定学学动态开点....） JustWB 2017-05-16 19:48 13楼
练习主席树 PS：有可能查询不在数列中的数，所以一定要加上一个特判 `if(c > maxa) printf("0\n"), continue;` kZime 2017-05-15 20:42 12楼
主席树1A很爽233 HeHe 2017-05-15 13:53 11楼
稍微总结了一下 sxysxy 2017-01-09 09:40 10楼
vector上二分查找 FoolMike 2017-01-02 13:19 9楼
欢迎各位dalao用各种奇怪的姿势ac此题，参考: 主席树树状数组套权值线段树学长的分块跑得坠快的昨天没时间写想写的莫队@AntiLeaf dalao写过了。不过我也来一发谁来个强行cdq? sxysxy 2016-12-29 11:14 8楼

2569. [東方] 博丽灵梦梦想妙珠

★★☆ 输入文件：mengxiangmiaozhu.in 输出文件：mengxiangmiaozhu.out 简单对比
时间限制：1 s 内存限制：376 MiB

魔理沙，明明是我的大招更傲娇！！

很显然，（萌萌的）博丽灵梦的大招名字叫“梦想妙珠” 顾名思义就是放一串（dui）妙（zhu）珠（zi）

由于（萌萌的）灵梦在一瞬间只能释放一个珠子，于是他们就有了先后顺序以先后顺序为标准就成了一个区间（先发出的坐标小）

而妙珠有大小之分（因为大小对魔理沙的伤害有影响）

（萌萌的）灵梦想知道一个特定的珠子大小在给出特定的区间内有多少个珠子的大小与之相同

然后（萌（ao）萌（jiao）的）十万巫女就找到了同样会mo法的你来解决这个问题 (其实是因为太傲娇所以。。（敬请自行脑补）)

人话版: 给出一个长度为n的数列，每次询问从第l个到第r个数中，数c出现了多少次。

第一行一个整数n，

第二行n个整数，表示这个数列。

第三行一个整数q，表示询问数。

下面q行，每行三个整数l, r, c，表示询问[l, r]之间数c出现的次数

q行。每行对应一个询问

6
1 1 2 3 3 1
8
1 6 1
3 5 3
3 5 2
2 6 1
1 3 3
2 6 3
2 6 4
1 6 2

涉及到的数列中所有数 c ∈ [1, 200000]

序列长度 n <= 100000

询问数 q <= 100000

询问中有可能会询问不存在的数，但一定满足c ∈ [1, 200000]

题目+数据来自sxysxy，奇怪的题面来自dch

链接: http://syzoj.com/problem/265

2569. [東方] 博丽灵梦 梦想妙珠