Почему мой код на основе DSU получает ошибку времени выполнения (Re) при обработке нескольких запросов? ⇐ C++

[Anonymous]

Я решаю проблему, в которой мне нужно обрабатывать несколько запросов на подключение в сетке, используя непрерывную наборную структуру союза с бинарным поиском. Мой код передает образцы тестовых случаев, но получает ошибку времени выполнения (Re) при отправке. Я подозреваю, что проблема связана с инициализацией DSU или доступом к памяти.
Отправлено код: < /p>
re -код < /p>
код AC < /p>
Я уверен, что диапазон не является проблемой, я получил повторение на всех тестах. br /> Когда я Изменил код для создания нового экземпляра DSU для каждого запроса вместо повторного повторного определения существующего, ошибки исчезли, и решение было принято. > // Original (RE)
struct Dsu{
vector f,rk;
int init(int n){
f.assign(n+1,0);
rk.assign(n+1,1);
for(int i=1;i
10
2
< /code>
Recode < /p>
#include
using namespace std;
#define int long long
#define double long double
#define inf 0x3f3f3f3f3f3f3f3f
#define pii pair
#define endl '\n'
mt19937_64 RNG(chrono::steady_clock::now().time_since_epoch().count());
const int N=2e6+10;
const int N1=5e3+10;
const int mod=1e9+7;

#define F 1e6
struct Dsu{
vector f,rk;
int init(int n){
f.assign(n+1,0);
rk.assign(n+1,1);
for(int i=1;in>>m;
for(int i=0;if[j];
}
}
for(int i=0;i>sy>>sh>>tx>>ty>>th;
sx--,sy--,tx--,ty--;
}
for(int i=1;i

Подробнее здесь: https://stackoverflow.com/questions/794 ... iple-queri