保存帖子
发现
索引
热门
陶片放逐
关于
SD CSP-J 补赛迷惑行为大赏
板块
灌水区
楼主
JuRuoOIer
当前回复
14
已保存回复
14
发布时间
2023/3/5 09:55
上次更新
2023/10/23 23:01:13
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
SD CSP-J 补赛迷惑行为大赏
JuRuoOIer
楼主
2023/3/5 09:55
SD CSP-J 补赛迷惑行为大赏
T1：差分板子（
O
(
n
)
\text{O}(n)
O
(
n
)
）
@某人：优先队列（
O
(
n
log
n
)
\text{O}(n \log n)
O
(
n
lo
g
n
)
）
T2（CF1730B）：贪心（
O
(
n
)
\text{O}(n)
O
(
n
)
）
@Williamtank 三分（
O
(
?
)
\text{O}(?)
O
(
?)
）
@JuRuoOIer 瞎搞（先假定相遇位置必须与某人位置相同，再向两边微调）（
O
(
n
log
n
)
\text{O}(n \log n)
O
(
n
lo
g
n
)
~
O
(
1
0
9
)
\text{O}(10^9)
O
(
1
0
9
)
）
T3：离线（
O
(
n
+
m
+
q
)
\text{O}(n+m+q)
O
(
n
+
m
+
q
)
）
@xiaohuzai 大力树剖（没调出来）
@T1中的“某人” 离线，但每次查询才算答案（
O
(
n
q
)
\text{O}(nq)
O
(
n
q
)
）
T4：略
2023/3/5 09:55
加载中...
