题目描述：计算每个直播间 同时在线用户的最大数量（即峰值）。输入示例表（lives 表）idlive_idvisitor_idstart_timeend_time110110012023-10-01 08:00:002023-10-01 10:00:00210110022023-10-01 09:00:002023-10-01 11:00:00310110032023-10-01 09:30:002023-10-01 10:30:00410220012023-10-01 08:00:002023-10-01 09:00:00510220022023-10-01 08:30:002023-10-...

给点建议吧，找不到实习了😭  

文远的笔试是26号早八到晚九之间随便选俩小时笔试就行,用的是牛客oj.不让泄题,那就透露一下做法... 俩小时笔试,笔者做完还剩半个小时,可还行...T1首先有一个很容易想到的O(n^3)区间dp做法,交了过60%. 然后发现这个区间覆盖问题可以转化为图论找最短路,写了一个O(n^2logn)的做法,交了过80%. 然后不会了,尝试玄学优化,限制加边的数量,在WA和TLE之间徘徊几发之后过了. 后续问AI都说是斜率优化,吓哭了(笔者不会斜率优化).T2很简单的贪心题,没想到签到居然在T2.T3LCA板子题.经典结论: 设树上uv路径上所有点的权值和为 f(u,v) ,那么 f(u,v)=f(u...