【基礎演算法】並查集
- 2020 年 6 月 5 日
- 筆記
合併集合 一共有n個數,編號是1~n,最開始每個數各自在一個集合中。 現在要進行m個操作,操作共有兩種: 「M a b」 …
Continue Reading合併集合 一共有n個數,編號是1~n,最開始每個數各自在一個集合中。 現在要進行m個操作,操作共有兩種: 「M a b」 …
Continue Reading在給定的N個整數A1,A2……ANA1,A2……AN中選出兩個進行xor(異或)運算,得到的結果最大是多少? 輸入格式 …
Continue Reading假定有一個無限長的數軸,數軸上每個坐標上的數都是0。 現在,我們首先進行 n 次操作,每次操作將某一位置x上的數加c。 …
Continue Reading給定一個長度為n的整數序列,請找出最長的不包含重複數字的連續區間,輸出它的長度。 輸入格式 第一行包含整數n。 第二行包 …
Continue Reading