树

gym-102956

 2021.02.21 17:16  2023.09.01 18:14  ACM  Prufer序列  组合计数  树 󰈭 672字

点分树

 2021.02.05 18:27  2023.09.01 18:14  ACM  点分树  树 󰈭 2014字

P6329 点分树模版震波 ...

点分治

 2021.02.01 19:11  2023.09.01 18:14  ACM  点分治  树 󰈭 3252字

opencup-gym102391

 2020.11.11 20:15  2023.09.01 18:14  ACM  树  DSU on tree  MDST 󰈭 1270字

J RQD-IGVA树树上DSU 最开始以为险段长度跟n无关，所以加了根[1, n]的线段进去就WA到死，后来改成[1, 1000000]即可。大概是叫dsu on tree，可以处理一些与子树有关的询问，复杂度Onlogn 可惜IGVA不知道场上什么地方写挫了场后10分钟A了 1const int maxn = 3e5 + 10; 2 3int ...

2020-牛客多校-10

 2020.08.25 15:38  2023.09.01 18:14  ACM  树  构造 󰈭 1088字

C 思维 & 树 C* Namomo 2C 区间减1，代价为长度的平方，问将区间操作为全0的最小代价和最大代价。 1#include <iostream> 2 3#include <algorithm> 4#include <string> 5#include <vector> 6#include <stack> 7#include <queue> 8#include <set> 9#include <map> 10#include <unordered_map> 11#include <unordered_set> 12#include <random> 13#include <chrono> 14 15#include <cstdio> 16#include <cstring> 17#include <cmath> 18#include <ctime> 19#include <cstdlib> 20#include <cassert> 21 22#define itn int 23#define fro for 24#define scnaf scanf 25#define sacnf scanf 26#define Fastin freopen("in.txt", "r", stdin) 27#define Fastout freopen("out.txt", "w", stdout) 28#define manx maxn 29#define lowbit(x) ((x) & (-x)) 30#define ceil(n, p) (((n) +(p) - 1) / (p)) 31#define DBG(x) (void)(cout << "L" << __LINE__ << ": " << #x << " = " <<( x) << '\n') ...

创建时间

修改时间

字数