人啊,犹如流水。

灌水区

Kuroba_kaito @ 2025-01-11 10:52:20

所以什么数据结构可以动态查询所有 dx 位置的数字和,x给出。


by Kuroba_kaito @ 2025-01-11 11:15:41

@rnf5114

https://www.luogu.com.cn/problem/P3586

虽然和这题关系不大。


by dg114514 @ 2025-01-11 11:17:07

@FBW2010额... \max^{10^9}_{i=1} d(i)=1536(还是来自蓝书)


by Kuroba_kaito @ 2025-01-11 11:18:24

@dg114514

你这么一说让我有了打根号做法的冲动。


by FBW2010 @ 2025-01-11 11:18:48

@dg114514 你这和log怕是差远了吧……


by dg114514 @ 2025-01-11 11:19:45

@FBW2010额口胡的可能复杂度不对吧


by FBW2010 @ 2025-01-11 11:21:17

@Kuroba_kaito 感觉很难单log,不如直接 sqrt n,差不了多少


by Kuroba_kaito @ 2025-01-11 11:22:33

@FBW2010

好吧,悲。


by 缪凌锴_Mathew @ 2025-01-11 11:26:29

P5309,修改和查询互换一下


by dg114514 @ 2025-01-11 11:28:15

%%%


上一页 |