thbcm的文章

技术专栏

线段树与矩阵

thbcm阅读(70)赞(0)

同时还需要满足 结合律 与 分配律,这是一个 半群,再存在一个单位元 \(\epsilon\) ,使 \(T*\epsilon=\epsilon*T=T\) 则为 幺半群。则我们可以维护两个结构体,将三种转移加入即可。 这里举个例子。 区间...

联系我们