Online optimization and regret guarantees for non-additive long-term constraints