Big-Small (根号分治) 学习笔记
Big−SmallBig-SmallBig−Small 算法一般对度数进行分治,其时间复杂度可以规约为sqrt(m)sqrt(m)sqrt(m)级别
经典例题:P1989三元环计数问题
//#define LOCAL
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mem(a, b) memset(a,b,sizeof(a))
#define sz(a) (int)a.size()
#defin
原创
2020-10-06 22:23:39 ·
425 阅读 ·
0 评论