随笔分类 - 线段树
摘要:题目: 妄想集合 题意:给出$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$ 的
阅读全文
摘要:题目: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$
阅读全文
摘要:题目:Lpl and Energy-saving Lamps 题意:给出n个房间,每个房间有$k_i$个灯泡需要更换节能灯,每个月会买m个节能灯,从第1个房间开始遍历,若$k_i$小于或等于当前手中节能灯数量,则替换,否则跳到下个房间,直到所有房间灯泡都换完后则每个月不再购买节能灯,有$q$次询问,
阅读全文

浙公网安备 33010602011771号