【BZOJ 2152 聰聰可可】【點分治 + 一個套路】

暴力 暴力作法：點分治求出線段，暴力枚舉兩兩線段是否相加 % 3 = 0，會 TLE。c++ #include <bits/stdc++.h> using namespace std; const int N = 2e4 + 5; struct Edge { int next, to, w; }e[N << 1]; struct seg1 { int dis, pos;

>>阅读原文<<