they should have
'deber' is slightly more formal than 'tener que'. Can express strong obligation or mild suggestion.
they should have study more.
They should have consulted before deciding.
—Did they get upset? —Yes, they should have warned us in advance.
They should have consulted before deciding.
—Did they get upset? —Yes, they should have warned us in advance.