嘤嘤喜欢跟她的闺蜜们用百合头,特别是粉色百合头,比如下面这张图,虽然以普遍理性而论,百合头只有两个部分,但是没有人规定百合头只能有两部分,也有可能有三个部分,如果百合头中除粉色部分外的某些部分的颜色是某闺蜜喜欢的颜色,那么她将会选择最喜欢的颜色的那一部分作为头像,否则她不会选择任何部分,对于每张百合头,嘤嘤想知道,她和闺蜜们使用这张百合头时她的闺蜜们对头像颜色的喜欢值之和,那就对了,我也看不懂!
嘤嘤喜欢跟她的闺蜜们用百合头,特别是粉色百合头,比如下面这张图。 世界名画——《琪亚娜在月球》(芽衣·左,爱莉希雅·右)(图片加载失败) 虽然以普遍理性而论,百合头只有两个部分,但是没有人规定百合头只能有两部分,也有可能有三个部分。 嘤嘤只喜欢粉色,而她的闺蜜们有自己喜欢的颜色,对于她们喜欢的每种颜色,她们都有一个喜欢值,剩下的所有颜色她们都不喜欢。 如果百合头中除粉色部分外的某些部分的颜色是某闺蜜喜欢的颜色,那么她将会选择最喜欢的颜色的那一部分作为头像(即喜欢值最高的颜色,一样则任意选择),否则她不会选择任何部分。(一张情头有且只有一个粉色部分) 对于每张百合头,嘤嘤想知道,她和闺蜜们使用这张百合头时她的闺蜜们对头像颜色的喜欢值之和。 抽象题面:给你一个 nnn 行 mmm 列的矩阵 aaa ,初始值都为0,给一些位置赋值,之后每次询问给出 ttt 个数 b1,...,btb_1,...,b_tb1,...,bt,求∑i=1nmax(aib1,...,aibt)sum _{i=1} ^n max(a_{ib_1},...,a_{ib_t})∑i=1nmax(aib1,...,aibt)。(看不懂?那就对了,我也看不懂!)