ST表和线段树类似,用于快速求解区间问题,二者的建立时间都是O(nlogn),但是ST表查询的时间达到了O(1),虽然说不支持区间更新,线段树支持更新,更新花费时间O(logn),查询花费O(logn) ...
对于树上的每一个点,计算其所有子树中最大的子树节点数,这个值最小的点就是这棵树的重心。 ...
最大子矩阵和,可以使用动态规划的思想 ...