摘要:
李超线段树 李超线段树是一种求函数定点最值的线段树,思路高妙,用处也很广。 以模板题为例。 P4097 [HEOI2013] Segment 有 \(n\) 个操作,操作分两种。 在平面上加入一条线段,两端端点为 \((x_0,y_0)\) 和 \((x_1,y_1)\),第 \(i\) 条被插入的 阅读全文
摘要:
群论 群的基本概念 定义:给定一个集合 \(G\) 和关于该集合的一种二元运算 \(*\)。我们称 \(G\) 在 \(*\) 的运算下是一个群(\(*\) 在表示的时候可以省略),当且仅当满足以下条件。 若有 \(a,b\in G\),则一定有 \((a*b)\in G\); 若有 \(a,b,c 阅读全文