If you're using UEFI there is nothing to reinstall. The installed bootloaders are still there in the UEFI partition, Windows just changed which one is set as the default. There are tools you can use, such as EasyUEFI (if I remember correctly), to revert the default to Grub or refind or systemd-boot, whichever you're using.
Windows likes to mess with the EFI partition on updates, scrweing up bootloaders. That you can prevent by separate EFI partition on another disk, This way Windows doesn't see the other efi files to boot. But when it feesl really obnoxious, it also edits your EFI table and sets itself as the default. That doesn't actually damage your linux boot files, but you still need to log back with some bootstick and revert the change, to make your bootloader/menu the default again.