联合省选 2025 集中讨论贴

站务版

chen_zhe @ 2025-03-01 00:04:38

祝各位考生 ++RP!游记将在周日开放提交通道。

本帖的内容可能会对考生造成显著心态影响。建议考生至少在 Day2 结束后再观看本帖内容。

  • 游记征集:https://www.luogu.com.cn/article/collection/209
  • Day1 T1:https://www.luogu.com.cn/problem/P11830
  • Day1 T2:https://www.luogu.com.cn/problem/P11831
  • Day1 T3:https://www.luogu.com.cn/problem/P11832
  • Day2 T1:https://www.luogu.com.cn/problem/P11833
  • Day2 T2:https://www.luogu.com.cn/problem/P11834
  • Day2 T3:https://www.luogu.com.cn/problem/P11835

发布 ++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 因为我是从动态开点线段树改过来的,没有多想。。


上一页 | 下一页