标签:差分

Luogu T21778 过年(权值线段树+扫描线思想)

huangkui 2018年2月9日 No Comments Problem , , , , ,

题目链接:传送门 Description 有 n(1 \\leq n \\leq 10^5)个小朋友,过年了,要发放 m(1 \\leq m \\leq 10^5)次礼物。 每次发放,会给出三个参数 l,r,k(1 \\leq l \\leq r \\leq n, 1 \\leq k \\leq 10^5),表示给区间[l,r] 内的小朋友都发一个礼物k。 所有礼物发放完成后,对于每一个小朋友,回答他接受的礼物中,出现次数最多的礼物是什么。如果有 […]

Page 1 of 1