#include <bits/stdc++.h> using namespace std; #define endl '\n' const int MAXN = 1000001; int arr[MAXN]; int st[MAXN]; int ans[MAXN][2]; int n, r; void compute() { r = 0; int cur; for(int i = 0; i < n; i++){ while(r > 0 && arr[st[r - 1]] >= arr[i]){ ...

#include <bits/stdc++.h> using namespace std; #define endl '\n' const int MAXN = 100001; int arr[MAXN]; int n; bool f(int energe, int max){ for(int i = 1; i <= n; i++){ if(energe <= arr[i]){ energe -= arr[i] - energe; }else{ energe += energe ...

#include <bits/stdc++.h> using namespace std; unordered_map<int,vector<int>> Map; int SetAllValue = 0,SetAllTime = -1,cnt = 0; void put(int k,int v){ if(Map.find(k) != Map.end()){ Map[k][0] = v; Map[k][1] = cnt++; }else{ Map[k] = {v,cnt++}; } }...

#include <iostream> #include <vector> #include <queue> #include <algorithm> #include <iterator> #include <queue> using namespace std; int size = 0; const int MAXN = 10001; vector<vector<int>> line(MAXN,vector<int>(2));; class Main{ public: ...