Otimizando a Construção de Grafos com Busca Memorizada
O código original, que utiliza uma abordagem de O(n²) para construir o grafo, resultou em um tempo de execução de 772ms. A principal causa dessa complexidade é a maneira como as arestas são adicionadas entre os nós.
#include<bits>
#define int long long
using namespace std;
const int N=1e6+10,M=1e4+10;
int n,m,res,f[N],p[N],a[N],s,k,level ...
Publicado em 6-9 23:36
Implementação de Heavy-Light Decomposition com Árvores de Segmentos
A Decomposição em Cadeias Pesadas e Leves (Heavy-Light Decomposition - HLD) é uma técnica avançada utilizada para transformar a estrutura hierárquica de uma árvore em um conjunto de sequências linaeres. Essa linearização permite a aplicação de estruturas de dados de intervalos, como a Árvore de Segmentos (Segment Tree), para realizar consultas ...
Publicado em 6-4 02:38