/* ID: [email protected] PROG: beads LANG: C++ */ #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define maxn 100010 #define INF 1<<25 #define mem(a, b) memset(a, b, sizeof(a)) typedef long long ll; using namespace std; int N, Q, mx[20][maxn], mn[20][maxn]; void RMQ(int num) { for (int i = 1; i <= log2(num) + 1; i++) for (int j = 1; j <= num; j++) if (j + (1 << i) - 1 <= num) { mx[i][j] = max(mx[i - 1][j], mx[i - 1][j + (1 << i >> 1)]); mn[i][j] = min(mn[i - 1][j], mn[i - 1][j + (1 << i >> 1)]); } } int main () { scanf(%d%d, &N, &Q); for (int i = 1; i <= N; i++) { scanf(%d, &mx[0][i]); mn[0][i] = mx[0][i]; } RMQ(N); int st, ed; while(Q--) { scanf(%d%d, &st, &ed); int k = (int) log2(ed - st + 1.0); int mxans = max(mx[k][st], mx[k][ed - (1 << k) + 1]); int mnans = min(mn[k][st], mn[k][ed - (1 << k) + 1]); printf(%d , mxans - mnans); } return 0; }
1. 保留字 C++中,保留字也稱要害字,它是
C++指針筆記,指針筆記什麼是指針: 指針是一個特殊的變量,
模式定義 狀態模式允許對象在內部狀態改
俄羅斯方塊(Win32實現,Codeblocks+GCC編譯
整個c++程序設計全面圍繞面向對象的方式進行,類