top tree

摘要： 1973（DP，双指针） 注意：题目中的区间 $(l,r)$ 是开区间！ $pre(i,j)$ 表示前 $i$ 个位置，某个地点选了 $j$ 个活动，另一个地点所能选的活动数量的最大值。 $suf(i,j)$ 表示后 $i$ 个位置，某个地点选了 $j$ 个活动，另一个地点所能选的活动数量的最大值。 阅读全文

摘要： 群的定义 群 若集合 \(G\) 和其上的运算 \(*\) 满足一下四个条件，则称二元组 \((G,*)\) 构成群。 封闭性：\(\forall f,g\in G,f*g\in G\)。 结合律：\(\forall f,g,h\in G,(f*g)*h=f*(g*h)\)。 单位元存在性：\(\e 阅读全文