摘要：
没看过一维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$ 阅读全文