保存帖子
发现
索引
热门
陶片放逐
关于
两个神秘数据结构题
板块
学术版
楼主
WorldMachine
当前回复
13
已保存回复
15
发布时间
2024/9/26 19:04
上次更新
2024/9/26 21:09:21
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
两个神秘数据结构题
WorldMachine
楼主
2024/9/26 19:04
区间加、查询区间积。这个有没有
O
(
q
n
log
n
)
\mathcal O(q\sqrt n\log n)
O
(
q
n
lo
g
n
)
及以下的做法。
区间有多少个三元组
(
a
i
,
a
j
,
a
k
)
(a_i,a_j,a_k)
(
a
i
,
a
j
,
a
k
)
能组成等腰三角形。有没有
O
(
n
n
)
\mathcal O(n\sqrt n)
O
(
n
n
)
做法，
O
(
n
n
log
n
)
\mathcal O(n\sqrt{n\log n})
O
(
n
n
lo
g
n
)
也行。
2024/9/26 19:04
加载中...
