线段树与矩阵

thbcm阅读(183)

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

这里举个例子。

区间加,区间乘,区间查询。则有
\(D=\{l,s\}\) ,
\(T=\{a,b\}\)

则有
\((l_1,s_1)*(l_2,s_2)=(l_1+l_2,s_1+s_2)\)

以及
\((l,s)*(a,b)=(l,as+lb)\)

以及
\((a_1,b_1)*(a_2,b_2)=(a_1a_2,b_1a_2+b_2)\)

[Java] Solon 框架的三大核心组件之一插件扩展体系

thbcm阅读(207)

Solon Plugin 是 Java SPI 的一种“增强”模式,强调编码风格。插件模块元信息配置会申明一个 Plugin 接口的实现类,在应用启动时扫描元信息目录,以发现所有申明的插件实现。

Django和FastAPI的比较

thbcm阅读(187)

通过对二者的实践与比较,本文总结了它们的特点与适用场景,希望能给开发者在选择时提供参考。

联系我们