摘要：
题目链接 题解 并不是网络流。 状态：$dp_i$表示以$1$为根节点时，$i$子树到节点$i$的最大流量。$f_i$表示以$i$为根节点时的最大流量。 转移方程：设$in_i$表示节点$i$的度数，$fa_i$表示节点$i$的父节点，$e_i$表示与节点$i$相连的边集，$v_i$表示边$i$的终 阅读全文
摘要：
题目链接 题解 可以发现，对于区间$[l,r]$，只有整块中的众数与不被整块包含的数有成为该区间众数的可能（共$2\cdot 块长+1$个）。因此预处理出$f[i][j]\(表示块编号\)[i,j]$区间内的众数，具体实现：将$a$数组离散化，设$tmp$数组存储每个数出现的次数，枚举$i,j$，用 阅读全文