随笔分类 -  并查集

摘要:原题链接 题目大意: 给你一个序列,要求维护两种操作: 1,l,r,x: 在l到r这个区间将所有 值大于X的数减X 2, l,r,x 在l到r这个区间统计值等于X的数的个数。 N(序列长度<=10^5),max(a)(序列中的最大值<=10^5). 一道神题。 我们首先应该想到用数据结构优化,但是标 阅读全文
posted @ 2018-01-21 10:17 泪寒之雪 阅读(693) 评论(0) 推荐(0)
摘要:题目描述 一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号,主办方会把此编号告诉拿该面具的人。 为了使舞会更有神秘感,主办方把面具分为k (k≥3)类,并使用特殊的技术将每个面 阅读全文
posted @ 2017-12-01 20:30 泪寒之雪 阅读(262) 评论(0) 推荐(0)