zbr吧 关注:6贴子:94
  • 0回复贴,共1

【宣传】zbr三大算法

只看楼主收藏回复

sofa算法:最无敌的算法,可以解决带插入删除区间第k大、区间和、积、GCD、LCM问题,复杂度O(logn)
上树dp:可以解决一切树上问题,还是O(1/n)的
高斯校园:一次解多个方程,常数是高斯消元的0.000001倍
Extra:最短裤算法:解决写sofa码量过多的问题,效率O(大裤衩子)


1楼2018-03-27 19:11回复