example/deque.hpp

• View this file on GitHub
• Last update: 2025-12-29 15:40:34+00:00
• Include: #include "example/deque.hpp"

Verified with

• verify/example-yosupo-deque.test.cpp

Code

#ifndef EXAMPLE_DEQUE_HPP
#define EXAMPLE_DEQUE_HPP

#include <vector>

template <class T> struct deque {
    int begin, end;
    std::vector<T> data;

    deque(int q) : begin(q), end(q) { data.resize(2 * q); }

    void push_left(const T x) {
        --begin;
        data[begin] = x;
    }

    void push_right(const T x) {
        data[end] = x;
        ++end;
    }

    void pop_left() { ++begin; }

    void pop_right() { --end; }

    T &operator[](int i) { return data[begin + i]; }
};

#endif

#line 1 "example/deque.hpp"



#include <vector>

template <class T> struct deque {
    int begin, end;
    std::vector<T> data;

    deque(int q) : begin(q), end(q) { data.resize(2 * q); }

    void push_left(const T x) {
        --begin;
        data[begin] = x;
    }

    void push_right(const T x) {
        data[end] = x;
        ++end;
    }

    void pop_left() { ++begin; }

    void pop_right() { --end; }

    T &operator[](int i) { return data[begin + i]; }
};

Back to top page