A mesclagem de vídeos sem recodificação é possível e descrita nas respostas a essa outra pergunta .
A divisão de um vídeo sem recodificação só pode ser possível para formatos sem perdas. Codecs com perdas, como h264 (geralmente) usam uma série de quadros-chave e, então, codificam quadros intermediários como diferenças entre o quadro atual e o quadro anterior. (É por isso que você percebe que é estranho entrar em um vídeo danificado porque desaparece em uma mudança de cena.)
Teoricamente, você pode dividir um vídeo se o corte for antes de um quadro-chave. Descobrir onde estão esses keyframes e como fazer o corte está além de mim.