128MB,1S,list.xxx
晶块链表
问题描述
DNF 又双叒叕出活动了,所有玩家一起操纵一条长度为 N,编号 1 到 N 的晶
块链表,我们定义一次操作为将[L,R]所有的晶块变成 C 晶块,并获得区间内每个
晶块的能量值与 C 晶块的能量值差的绝对值之和的分数,每种晶块的能量值可以
修改。晶块的种类用[1,K]中的整数表示。
输入描述
第一行 3 个整数 N,K,M 表示晶块链表长度,晶块种类数,操作次数。
第二行 N 个整数 Ci 表示 i 号位置初始的晶块种类
第三行 K 个整数 Ei 表示种类为 i 的晶块的能量值
接下来 M 行,若格式为
0 L R C 表示将[L,R]所有的晶块变成 C 晶块,并输出获得的能量值。
1 C E 将种类为 C 的晶块能量值改为 E
输出描述
对于每个 0 操作,输出一行一个整数表示获得的分数。
样例输入
5 5 5
1 2 3 4 5
1 2 3 4 5
0 1 2 3
0 1 2 1
1 4 1
0 1 5 5
评论0
最新资源