这是本文档旧的修订版！

牛客多校1

比赛时间	比赛名称	赛中过题	总计过题	题目总数	罚时	Dirt	校内排名
25.07.15	牛客多校1	3	6	12	342	4/7	16/18

赛时

Ender_hz: 签到题，一个简单的找规律题。

_istina_: 签到题。询问就是找连续相同的段落，加入方案数。

Ender_hz: 一开始写的时候把一条路径上的门当成同号的了，后面大概是因为 memset 太多导致 TLE 了较多次，最后改成手动清零就过了。

_istina_: 结论是显然的，只要判断中位数末尾的位置，然后统计小于/小于等于中位数的数的个数。考虑权值线段树即可。赛时由Meowscore码完，最后10发都没过。赛后我重构一发就过了，不懂为什么。