A. And RMQ（势能线段树）

A. And RMQ

#include<bits/stdc++.h>
using namespace std;

#define BEGIN signed main(){
     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define END return 0;}
#define endl '\n'

#define sqr(x) ((x)*(x))
#define lowbit(x) ((x)&-(x))

typedef long long ll;
typedef unsigned long long ull;

template<class T>void read(T& x)
{
   
	x=0;int f=1;char c=getchar();
	while(c<'0'||c>'9'){
   if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){
   x=(x<<3)+(x<<1)+(c^48)