随笔分类 - 例题合集 / CDQ分治
【CDQ分治】三元环
摘要：三元环 HDU - 7439 思路 考虑 \(3\) 个点的有向图，要么成环，要么有一个点入度为 \(2\) ，假设第 个点的入度为 \(d_i\)，答案为 \(C_n^3-\sum\limits_{i=1}^nC_{d_i}^2\)。 根据题目关系，\(i\rightarrow j\) 当且仅当
【CDQ分治】[P5094 [USACO04OPEN] MooFest G 加强版
摘要：P5094 [USACO04OPEN] MooFest G 加强版 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { i
【CDQ分治】【模板】三维偏序（陌上花开）
摘要：P3810 【模板】三维偏序（陌上花开） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; template<typename T> struct
