标签:权值线段树

Luogu P3224 [HNOI2012]永无乡(线段树合并)

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

题目链接:传送门 Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。 现在有两种操作: B x y 表示在岛 x 与岛 y 之间修建一座新桥。 Q x k 表示询问当前与岛 x连通的 […]

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