## Algorithm design and analysis and search set

Joint search set summary Function: support the rapid merging and searching of collections, with time complexity of O (1)Two basic methods: isSameSet: whether two sets belong to the same set; union: merge two setsThe traditional data structure can not support the rapidity of the two methods at the same time. For example, the linked list st ...

Posted by eagle1771 on Sun, 30 Jan 2022 20:44:02 +0100

## Can't write and search sets? Take a look at this article that implements and searches sets in Java

Joint search is to merge the contents that are not originally in a set into a set.It is not very useful in the actual scene.​ Except that you need to query in several sets at the same time, avoid querying many times, so as to query together.​ The following is a simple implementation example. Let's give an example to illustrate what is a joint ...

Posted by SBukoski on Sun, 23 Jan 2022 02:49:55 +0100

## [retrieval algorithm] joint search set

1, What is joint search set Joint search set is an algorithm in graph theory A set is a set, so it can be seen that querying a set is related to the set operation There are two important operations in the parallel query set: Union and find The merge operation is used to merge different sets into one set, and the query operation is used to ...

Posted by eves on Wed, 12 Jan 2022 13:34:16 +0100

## P6185 [NOI Online #1 enhancement group] sequence

Given two sequences of length n \ (A \), \ (B \). There are m available actions \ ((t_i,u_i,v_i) \). $$t$$ represents the type of operation. When \ (t=1 \), it means that both \ (a {u_i} \) and \ (a {v_i} \) can be \ (+ 1 \); When \ (t=2 \), it means that one of \ (a {u_i} \) and \ (a {v_i} \) can be \ (+ 1 \) and the other \ (- 1 \); There is ...

Posted by mrobertson on Wed, 10 Nov 2021 20:01:48 +0100

## CF1286E Fedya the Potter Strikes Back

$$\Large\texttt{CF1286E Fedya the Potter Strikes Back }$$ It is expected that the theoretical complexity is \ (\ mathcal O(n\alpha(n)) \) and theoretically the table calculation is suspended, but it seems that it is actually not better than the submission of some \ (\ mathcal O(n\log n) \). thinking For the answer that we need to maintain dynam ...

Posted by chandan_tiwari on Sun, 07 Nov 2021 00:37:35 +0100