标签:扫描线

Luogu P3722 [AH2017/HNOI2017]影魔(暴力+扫描线+线段树)

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

题目链接:传送门 Description 大意:给你一个N的排列,对于区间[l,r],若l和r为区间最大值与次大值,则对区间有p1的贡献;若l和r中一个位最大值,一个不为次大值,则有p2的贡献。有m个查询[l,r],查询区间[l,r]内的贡献

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