chen_zhe @ 2025-03-01 00:04:38
祝各位考生 ++RP!游记将在周日开放提交通道。
本帖的内容可能会对考生造成显著心态影响。建议考生至少在 Day2 结束后再观看本帖内容。
发布 ++RP 请前往 https://www.luogu.com.cn/discuss/1062233
本贴中单纯的 ++RP 等祝福(而不带学术交流的内容)可能会被删除。
by Xy_top @ 2025-03-02 15:40:45
@Eriri
T1 用了 5 棵线段树维护会超时吗?
by _Eriri_ @ 2025-03-02 15:42:47
@Xy_top 相信评测机
by Xy_top @ 2025-03-02 15:45:30
@Eriri 洛谷上 2 个 200000 跑了两秒不到一点
by Xy_top @ 2025-03-02 15:46:19
我说 d1t1
by Grammar__hbw @ 2025-03-02 15:46:28
@sgl654321D2T1就是贪心(按t排序)加个这个题(求出最短时间之后和t比较)
by _Eriri_ @ 2025-03-02 15:47:45
@Xy_top比较悬吧,线段树本来常数就大,不过你现在纠结也改变不了什么,等结果吧
by 篮网总冠军 @ 2025-03-02 15:48:08
不是,有人有T1数据吗
by Xy_top @ 2025-03-02 15:49:01
@Eriri 但是我都是单点修改和查询前缀,常数很小的
by _Eriri_ @ 2025-03-02 15:50:25
@Xy_top 这操作用树状数组就行了吧。
by Xy_top @ 2025-03-02 15:51:21
@Eriri 因为我是从动态开点线段树改过来的,没有多想。。