保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P8891 「UOI-R1」询问
楼主
Lorentz
当前回复
0
已保存回复
0
发布时间
2024/7/30 19:11
上次更新
2024/7/30 20:30:23
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
Lorentz
楼主
2024/7/30 19:11
十年
OI
\texttt{OI}
OI
一场空，不开
long
long
\texttt{long long}
long long
见祖宗
。
O
(
n
2
)
\mathcal{O}(n^2)
O
(
n
2
)
会
TLE
\texttt{TLE}
TLE
，事实上只会在
a
=
b
a=b
a
=
b
的时候有
a
⊕
b
=
0
a \oplus b =0
a
⊕
b
=
0
，故每次操作给的
x
,
y
x,y
x
,
y
无需遍历
a
1
,
a
2
,
.
.
.
a
n
−
1
,
a
n
a_1,a_2,...a_{n-1},a_n
a
1
,
a
2
,
...
a
n
−
1
,
a
n
，只需要
a
x
←
a
x
−
y
a_x ←a_x-y
a
x
←
a
x
−
y
即可。
2024/7/30 19:11
加载中...
