摘要:
群论相关 群 群的定义:$\Large G$ 为一个非空集合,对 $\Large G$ 的元素定义二元乘法,要求满足 1. 封闭性 2. 结合律 3. 幺元 4. 逆元 则称 $\Large G $ 为一个群。 如果群 $\Large G$ 满足交换律,则称 $\Large G$ 为阿贝尔群。 置换 阅读全文
摘要:
CDQ分治:考虑前一半修改对后一半询问的贡献,修改整体性( 修改块 )、修改对询问的贡献独立、修改互不影响。 整体二分:基于值域分治,修改整体性( 修改块 ),单调性(可二分性)、询问可减性(K大)。 二进制分组:对时间倍增,在线算法,以2048原则建立 修改块 ,修改整体性,询问可加性。 线段树分 阅读全文