Какой тип сказуемого? Я должен был увидеть. Аргументируйте только, пожалуйста.
Должен был-сказуемое.
Составное(2 слова) глагольное(оба слова-глаголы).
А куда вы инфинитив убрали? Должен был увидеть - сказуемое.
Составное глагольное сказуемое должен был увидеть