摘要：炒鸡炒鸡炒鸡经典的模板题！ 直接上代码啦 稍微有点疑惑的是为什么节点上跳2^i时不用重新遍历新节点上移2^i，因为2^（i-1)+2^(i-1)=2^i啦，树的深度一般一般一般不会超过2^20啦 阅读全文

摘要：求区间最值是很常见（或许？？）的一类题啦 相对ST表来说，线段树和树状数组应运的会比较多。 但对于那种丧心病狂的查询1e6次的出题人来说，他会想方设法的卡掉查询时间复杂度为 nlogn 的线段树和树状数组。（非人哉！） 这时候我们就需要另一个小而巧的算法来减小查询时的时间复杂度！然后我们就需要用到小 阅读全文