Chotholly

摘要： 设圆锥的底面半径为 \(r\)，母线为 \(l\)。 \(S_{表}=S_{底}+S_{侧}\) 想求解底面积很容易，小学六年级上册的知识。 \(S_{底}=\pi r^{2}\) 接下来让我们求解侧面积，我们设侧面展开图圆心角的角度为$n^{\circ}$，有： \(S_{侧}=\frac{n^{ 阅读全文

摘要： ST表简介 ST表是一种用来处理静态RMQ(Range Minimum/Maximum)问题的一种数据结构。即给一个长度为n的序列，以及m次询问，每次询问一个区间l，r中的最大值/最小值。我们虽然可以用线段树或者暴力求解，但在询问次数极多的情况下，不能很好的解决问题。今天，就让我们来学习一种 O（n 阅读全文