随笔分类 -  线段树

摘要:题目: 妄想集合 题意:给出$n(1\leq n \leq 105)$个可重集合,开始每个集合给出一个数$a_i(1\leq a_i\leq 109)$,有$m(1\leq m \leq 10^5)$次操作。共有两种操作: \(\text{Quant l r x}\):往编号在$l\sim r$ 的 阅读全文
posted @ 2021-11-01 20:45 ~K2MnO4 阅读(53) 评论(0) 推荐(0)
摘要:题目:array 题意:给出一个长度为$n(1 \leq n \leq 105)$的全排列,接着有$m(1 \leq m \leq 105)$次询问,操作1:给一个$t_1$,\(pos = t_1 \oplus lastAns(上一次操作2的答案,初始为0)\),将$a_{pos} + 10^7$ 阅读全文
posted @ 2021-09-13 11:24 ~K2MnO4 阅读(53) 评论(0) 推荐(0)
摘要:题目:Lpl and Energy-saving Lamps 题意:给出n个房间,每个房间有$k_i$个灯泡需要更换节能灯,每个月会买m个节能灯,从第1个房间开始遍历,若$k_i$小于或等于当前手中节能灯数量,则替换,否则跳到下个房间,直到所有房间灯泡都换完后则每个月不再购买节能灯,有$q$次询问, 阅读全文
posted @ 2021-08-25 11:20 ~K2MnO4 阅读(58) 评论(0) 推荐(0)