线段树 – 大孩小孩的博客

2019 ICPC Asia Xuzhou Regional H.Yuuki and a problem

给你一个长度为 $n$ 的数列 $a_i$ ， $q$ 次询问，每次修改一个数的值，或者询问区间 $[l, r]$ 中所有的数所不能组出来的最小的正整数。

一个 $N \times M \times H$ 的 $Minecraft$ 世界，每次操作将一个对角为 $(x_1, y_1, z_1)$ 和 $(x_2, y_2, z_2)$ 的长方体区域全部变为石头，问每次询问后石头区域的联通块数量和非石头区域的联通块数量。

有 $n$ 个题，每选择一道题你会获得 $a$ 的收益，同时需要花费 $c_i$ 才能获得第 $i$ 道题。每道题的难度为 $d_i$ ，…

国王给前来拜访的骑士设计了一个队列。如果他们到的时候队列里面有其他人…

有 $n$ 个人参加石头剪刀布大赛，每个人从比赛开始到结尾都只会出同一个手势…

有 $n$ 个忍者，第 $i$ 个忍者在坐标 $(x_i, y_i)$ 上且隶属于 $c_i$ 家族。有三种操作， $m$ 次询问…

你需要把 $n$ 个士兵分成若干组，满足每组都有 $1$ 个或 $2$ 个士兵，且要保证士兵编号连续。求权值最大的组的权值减去权值最小的组的权值为多少。