摘要:
点分治 P3806 【模板】点分治 1 P3806 【模板】点分治 1 我们先随意选择一个节点作为根节点 \(\mathit{rt}\),所有完全位于其子树中的路径可以分为两种: 一种是经过当前根节点的路径 一种是不经过当前根节点的路径。 对于经过当前根节点的路径,又可以分为两种: 一种是以根节点为 阅读全文
摘要:
ACM算法模版 数据结构 树状数组 #include<bits/stdc++.h> #define int long long using namespace std; const int N=5e5+100,mod=998244353; typedef long long ll; typedef 阅读全文