技术栈
启发式合并
Qres821
1 年前
排列
·
启发式合并
·
多项式
·
置换环
·
容斥
·
生成函数
排列与置换换+容斥+多项式生成函数启发式合并:[Gym-103446B]
https://vjudge.net/contest/591700#problem/G看到排列,先考虑置换换,题意转化为置换环相邻的不能再最终序列上相邻
明朗晨光
1 年前
线段树
·
二分查找
·
dfs
·
优先队列
·
st表
·
蓝桥
·
启发式合并
【蓝桥】小蓝的疑问
小蓝和小桥上完课后,小桥回顾了课上教的树形数据结构,他在地上画了一棵根节点为 1 的树,并且对每个节点都赋上了一个权值 w i w_i wi。