gbrls

" Install plugins
"call plug#begin('~/.vim/plugged')

"Plug 'sickill/vim-monokai'

"call plug#end()

set t_Co=256
let g:rehash256 = 1

gbrls

#include <stdio.h>

/*
    Este é um exemplo com algumas aplicações de bitmasks e suas operações

    a << b (shift esquerda) : move os bits de 'a' 'b' posições à esquerda. Ex.: 0110 << 2 = 011000 
    é equivalente a multiplicar 'a' por 2^'b'.

    a >> b (shift direita) : move os bits de 'a' 'b' posições à direita. Ex.: 0110 >> 2 = 01
    é equivalente a dividir 'a' por 2 'b' vezes.

gbrls

Enunciado
Na minha primeira leitura, vi que esta é uma questão clássica de segtree. Um vetor de tamanho 10^5 e 10^5 queries dentro desse intervalo. Iremos fazer uma segtree para o mínimo num intervalo e outra para o máximo, sendo a resposta da query em um intervalo o max-min. Para simplificar isso, podemos guardar as duas árvores apenas em um vetor de pairs.

Porém após implementar a primeira solução e não funcionar fiz uma segunda leitura e percebi que o max e o min não podem estar no mesmo balde (na mesma posição no vetor). Então troquei o pair por uma struct, para guardar de qual balde o max e o min vieram. Quando o min e o max estiverem no mesmo balde temos uma certeza, um dos dois faz parte da solução. Nesse caso podemos testar, o query sem o min, mas com o max e o query sem o max, mas com o min.

gbrls

DEFUN ("or", For, Sor, 0, UNEVALLED, 0,
       doc: /* Eval args until one of them yields non-nil, then return that value.
The remaining args are not evalled at all.
If all args return nil, return nil.
usage: (or CONDITIONS...)  */)
  (Lisp_Object args)
{
  Lisp_Object val = Qnil;

  while (CONSP (args))

gbrls

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

const int M = 5e5+20;
int n,s;

int32_t main() {
    cin>>n>>s;
    int ans=0;

gbrls

#include <stdio.h>

#define M 101
#define N 1000001
#define mod 1000000007

int n,x;
int dp[N][M]={0};
int vec[M];

gbrls

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

const int M = 5e5+20;
int n,s;

int32_t main() {
	cin>>n>>s;
	int ans=0;

gbrls

#include <bits/stdc++.h>
#define ii pair<int,int>
using namespace std;

const int N = 105;

int ds[N];

void dsBuild() {
    for(int i=0;i<N;i++) ds[i]=i;

gbrls

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

int main() {

    int n,m;cin>>n>>m;
    int arr[n];

    for(int i=0;i<n;i++) cin>>arr[i];

gbrls

#include <bits/stdc++.h>
using namespace std;
int n=5;

int main() {

    int c=1,d=1;

    int arr[n];
    for(int i=0;i<n;i++) cin>>arr[i];