STtable

最新推荐文章于 2023-08-08 14:19:00 发布

刘皓东

最新推荐文章于 2023-08-08 14:19:00 发布

阅读量137

点赞数

分类专栏： # 模板c++ 文章标签： c++ 图论数据结构算法

不准用

本文链接：https://blog.csdn.net/qq_33465734/article/details/127605608

版权

模板c++ 专栏收录该内容

7 篇文章 0 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

ST表，稀疏表

代码如下：

#include<bits/stdc++.h>
using namespace std;
#ifdef min
#undef min
#endif
#ifdef max
#undef max
#endif
#ifdef abs
#undef abs
#endif
#ifdef isdigit
#undef isdigit
#endif
#ifdef isalpha
#undef isalpha
#endif
#ifdef log
#undef log
#endif
#define min(a,b) ( a < b ? a : b )
#define max(a,b) ( a > b ? a : b )
#define abs(a) ( a < 0 ? ~a - 1 : a )
#define isdigit(ch) ( ch >= 48 && ch <= 57 )
#define isalpha(ch) ( ( ch >= 97 && ch <= 122 ) || ( ch >= 65 && ch <= 90 ) )
#define log(a,b) ( log10(b) / log10(a) )

#ifndef __H__ABOUT__
#define __H__ABOUT__
register int i , j ;
template<	class Tp,
            const int MAXN,
            const int MAXN_LOG = (int) log ( 2, MAXN )
            >
class ST_table
{
		Tp * f[MAXN] [MAXN_LOG] ;
		Tp * F[MAXN] [MAXN_LOG] ;
		inline void __fastcall Init ( Tp * arr )
		{
			for ( i =

了解本专栏