RMQ
Head_Hard
菜逼一个
展开
-
POJ 3264 Balanced Lineup 【RMQ】OR 【线段树】
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things ...原创 2018-05-28 18:12:18 · 164 阅读 · 0 评论 -
UVa 11235 Frequent values 【RMQ】
#include<bits/stdc++.h> using namespace std; #define mp make_pair #define sec second int n, m; const int MAX = 1e5 + 7; const int INF = 0x3f3f3f3f; pair <int, int> P[MAX]; int bor[MAX]; in...原创 2018-05-29 20:34:52 · 138 阅读 · 0 评论