【POJ 3264】Balanced Lineup 【RMQ裸题】

真·skysys

于 2016-10-25 17:15:05 发布

阅读量751

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学文章标签： poj RMQ ST表

请明确标注出处

469 篇文章 ¥29.90 ¥99.00

订阅专栏

这篇博客主要介绍了如何运用SparseTable数据结构解决POJ 3264问题，该问题涉及到RMQ（Range Minimum Query）。博主通过练习此题来熟悉倍增思想和ST表的应用，对于不熟悉ST表的读者，提供了相关链接进行学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题很水啊，只是拿来练习SparseTable，一种tarjan提出的数据结构。
好吧，其实就是倍增思想。因为LCA->RMQ问题中我ST表不会写所以特来练习，水一发。
如果不会ST表的可以看http://blog.csdn.net/niushuai666/article/details/6624672

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 50010;

了解本专栏