AtCoder Beginner Contest 371 游记
省流： $\textcolor{brown}{518} $ ---> $\textcolor{green}{810} $ ,我大号（现已没）快回来了。
比赛界面
赛前
家长过来开家长会了，慌得一批。
赛时：\(T1,T2,T3,T4,T5\)
T1
大眼一看，有一种出题人脑干缺失的美，一眼考虑打表，结果样例都过不了，很难绷，人都麻了，过了 \(10 min\) 才堪堪 AC，已经开始叠起来 \(Buff\) 了，至于 At 的常驻爆炸，我也摸索出不用梯子的方法，比赛开始后立刻打开题目下面的 tasks for print ，里面有全部题面，只不过不能提交。
submission of T1
T2
\(11 min\)才开 \(T2\) ，旁边都有人在讨论 \(T4\) 了慌得一批 \(^{\times 2}\) ，但 \(T2\) 出题人 与我 的脑干又长回来了，于是 \(2 min\) 开个 \(bool\) 数组就轻松过掉了。
submission of T2
T3
开了 \(T3\) ，听声音机房有人写到 \(T5\) 了，不太妙。题目有一个数据范围：
这不一眼暴力即可，（机房有人问：重构是什么意思，雀氏，看 At 的题面还要像英语一样分析长难句，DeepL 翻译略有些“妙”）。
submission of T3
T4
要查找一个区间内的数，又不能开数组，那显然可直接二分来查找，写个 \(lower\_bound\) 与 \(upper\_bound\) 即可，\(std\) 大法好用，求出两点对应的下标即可前缀和来维护村民数。
机房有人：十年______一场空，不开______见祖宗。
submission of T4
T5
一眼 Sigma Problem ，已经猜到要用本来要双重循环的模拟跑 \(10^5\) 的数据（见 abc353 ），但这种题的套路一般是统计每个点的贡献。
我们考虑一个点的贡献可通过左边至与其相同的第一个数，统计答案，做完了。
submission of T5
赛后
T6
不会写，感觉是线段树（确实能这样写）。
T7
atcoder 自己懒得写高精度，用 python 写，难绷。