摘要:
没看过一维ST表的可以移步 "https://www.cnblogs.com/tldr/p/11261351.html" 二维ST表的思路参考一维,每次维护一个step step的一个正方形 因此 洛谷P2216理想的正方形是一个很好的二维ST表 一般来说,二维ST表询问的是某一个状态,这样可以用一 阅读全文
摘要:
A 完全k叉树 题意 已知完全$k$叉树有$n$个节点,求树上两个最远点的距离,节点之间的距离均为1。 基本思路 求树的深度$h$,则满$k$叉树的两点距离为$(h 1) 2$,对剩余一层的节点数$rest$做判断,若$rest k^{h 1}/k$则ans+2,否则若$rest 0,ans+1$ 阅读全文