要么改变世界,要么适应世界
该标签下的文章

RMQ问题之ST表

2021-04-28 19:30:05
110
算法

ST表和线段树类似,用于快速求解区间问题,二者的建立时间都是O(nlogn),但是ST表查询的时间达到了O(1),虽然说不支持区间更新,线段树支持更新,更新花费时间O(logn),查询花费O(logn) ...

树的重心

2021-04-18 16:07:59
82
算法

对于树上的每一个点,计算其所有子树中最大的子树节点数,这个值最小的点就是这棵树的重心。 ...

最大子矩阵和

2021-04-11 19:25:01
92
算法

最大子矩阵和,可以使用动态规划的思想 ...