09 2022 档案

摘要：

LCA

$\text {LCA}$ &

DSU

$\text {DSU}$ &

MST

$\text {MST}$

LCA

$\text {LCA}$ 前置知识起码会个倍增树剖吧。时间复杂度单次查询

O (1) \sim O (\log n)

$\mathcal{O}(1) \sim \mathcal{O}(\log n)$ ，取决于实现方式。树上差分 $$ \l 阅读全文

posted @ 2022-09-22 19:09 jzcrq 阅读(124) 评论(0) 推荐(0) 编辑

摘要：T1 先转成

2

$2$ 进制，再快速转

2^{i}

$2^i$ 进制。

(1048)_{8} = (1000100111)_{2} = (20213) 4 = (227) 16

$(1048)_8=(1000100111)_2=(20213)4=(227){16}$ 选 C。 T2 运算优先级：非

>

$>$ 与

>

$>$ 或。 A.

(0|1|1)|0 & 1=1

$(0|1|1)|0 & 1=1$ B.

((!1&0)|1)&!0=1

$((!1&0)|1)&!0=1$ C. $( 阅读全文

posted @ 2022-09-15 06:57 jzcrq 阅读(316) 评论(0) 推荐(0) 编辑

QQ:2244013383

昵称： jzcrq
园龄： 2年10个月
粉丝： 8
关注： 4

2025年3月

日

一

二

三

四

五

六