摘要：
Equivalent Prefixes 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64 阅读全文
摘要：
ST算法 ST算法是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法，类似于线段树和树状数组的，其功能特性差不多，当实现起来的话，显然是ST算法更为简便。 ST算法的时间复杂度：预处理的是O(nlogn)，查询的是O(1)； ST表的主体式一 阅读全文