「Summary」2022-08-03 做题记录
《充足睡眠》
2022-08-03
$\mathbb{CF869E}$
随机数被卡了?
脑补一下,相当于每次把一个矩形区间垫高一截,只要两个点的在同一个平台就行,但是发现有可能两个相同高度的点之间有 gap ,那就用 hash 或者随机数决定每次垫高的高度。这个用二维树状数组就行。
$\mathbb{CF707E}$
假题
笑死了,$120$ 组数据都卡不掉萎掉的解法。
题目明确说了询问的次数不会超过 $2000$ ,那就每次在询问前统一处理更新。
然后就能过。为什么捏???
$\mathbb{CF341D}$
被 STrAduts 嘲讽成“可以直接做”

The End「Ô mon âme, n'aspire pas à la vie immortelle, mais épuise le champ du possible.」