in include/SparseSetAbstractDomain.h [84:94]
void add(const IntegerType& element) override {
if (element < m_capacity) {
size_t dense_idx = m_sparse[element];
size_t n = m_element_num;
if (dense_idx >= m_element_num || m_dense[dense_idx] != element) {
m_sparse[element] = n;
m_dense[n] = element;
m_element_num = n + 1;
}
}
}