联合省选 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 IkunTeddy @ 2025-03-01 15:47:13

我胡了一个 O(n\sqrt n+\frac{n^2}{\omega}) 的做法。有人跟我一样吗？

by wangzqh2025 @ 2025-03-01 15:47:51

@Xy_top 可以离散化+二分

by 我吃死酸辣粉 @ 2025-03-01 15:48:06

T2在场上想写线段树合并骗分结果大样例特别慢，DAG上线段树合并太好卡了

by wangzqh2025 @ 2025-03-01 15:50:04

@Xy_top不是啊，我是严格n次modify，log次query的

by ACwjr @ 2025-03-01 15:51:29

不愧是省选，我这个刷水提到绿的完全不会

by Twlight！ @ 2025-03-01 15:53:46

@wangzqh2025 不是前几天说换成了 Intel Core i5-11500 Processor @ 4.60GHz 吗

by wangzqh2025 @ 2025-03-01 15:55:47

那常数大一点的log应该稳了

by a1co0av5ce5az1cz0ap_ @ 2025-03-01 15:56:18

@Xy_top dag 上线段树合并复杂度甲烷了吧，是不是跑不过 bitset 来着

by IkunTeddy @ 2025-03-01 15:59:49

@a1co0av5ce5az1cz0ap_ DAG上线段树合并可以被卡成 O(n^2)

by HakureiReimu_cjrljpx @ 2025-03-01 16:06:33

@wangzqh2025 但是我看到了评测机运行内存64G且CPU是11代i5，4.6GHz，比机房电脑快了不知道多少。

上一页 | 下一页