| 题目名称 | 2387. [HZOI 2016]2387 |
|---|---|
| 输入输出 | 2387_.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2016-07-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：46， 提交：107， 通过率：42.99% | ||||
 AntiLeaf |
100 | 0.869 s | 10.23 MiB | C++ |
 哒哒哒哒哒！ |
100 | 0.951 s | 117.60 MiB | C++ |
 assassain |
100 | 1.163 s | 85.42 MiB | C++ |
|
Go灬Fire |
100 | 1.201 s | 13.28 MiB | C++ |
 MistyEye |
100 | 1.295 s | 59.06 MiB | C++ |
 NewBee |
100 | 1.426 s | 37.69 MiB | C++ |
 神利·代目 |
100 | 1.429 s | 92.62 MiB | C++ |
|
AntiLeaf |
100 | 1.522 s | 0.86 MiB | C++ |
 河北交通广播992大师来了 |
100 | 1.529 s | 3.36 MiB | C++ |
 Hzoi_ |
100 | 1.540 s | 1.07 MiB | C++ |
| 关于 2387 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
可持久化线段树/lastans竟然是宏变量
| ||||
|
map+pbds就过了- -
| ||||
|
\[ans[n]=\sum_{i+j=n}{C(k-1+i,i)\cdot a[j]}\]
 YGOI_真神名曰驴蛋蛋
2016-12-22 11:34
15楼
| ||||
|
好题推荐！
| ||||
|
多有意思的一道题啊。。。。被我用pb_ds给糟蹋了还上榜了(逃
| ||||
|
厉害极了
 小e
2016-10-09 20:23
12楼
| ||||
|
太久没看.....谁给强行升星了mdzz
AntiLeaf
2016-10-09 20:10
11楼
| ||||
|
这题居然卡scanf
 _Itachi
2016-08-13 21:20
10楼
| ||||
|
让我噜发SBT
_Itachi
2016-08-13 20:27
9楼
| ||||
|
来一发题解
AntiLeaf
2016-07-30 07:52
8楼
| ||||
Shirry
FoolMike
sxysxy【题目背景】
本题为2333的加强版。
原题地址：2333
小F的生日越来越近，眼看就快到了，可是cp(这里似乎和原题不一样啊...)小E才不想送礼物...(无力吐槽)
为了再次为难小F，小E又出了一个比原来更难的题，指望以此封住小F的嘴巴。
当然渣渣小F是不会忘记找神犇你的...于是乎...AC此题的重任又一次落到了你的肩上。
迎接死亡吧！
【题目描述】
给出一个包含n个整数的数组，你需要进行m个操作。
操作分两种：
M x k：把下标为x的元素修改为k。
Q x k：查询从左到右第k个x的下标。
数组下标从左到右编号为1~n。
本题强制在线，对x和k进行了加密，解密方式为
x=x' xor lastans
k=k' xor lastans
其中x'，k'为输入的x和k，xor表示异或，lastans为上一次Q操作的答案且初始值为n。
【输入格式】
每组数据第一行为两个整数n和m，第二行包含n个正整数，即给出的数组。
以下m行每行描述一个操作。
【输出格式】
对于每个Q操作，单独一行输出查询结果。如果不存在，输出0。
【样例输入】
5 5 2 5 5 3 4 Q 7 4 Q 4 3 Q 1 1 M 5 2 Q 2 2
【样例输出】
1 3 0 5
【样例解释】
样例输入解密后为
5 5 2 5 5 3 4 Q 2 1 Q 5 2 Q 2 2 M 5 2 Q 2 2
【数据范围】
1<=n,m<=200000.
数组中的元素在int(C/C++)/longint(Pascal)范围之内。
【提示】
没啥提示
【来源】
HZOI 2016