Жанр песни о вещем Олеге может быть различным, так как это зависит от музыкального стиля и настроения композиции. Однако, чаще всего такие песни относят к жанру баллады или эпической песни. Баллада — это лирическая песня, рассказывающая о героях и их подвигах, часто с элементами фантастики или мистики. Эпическая песня же характеризуется героическими мотивами и эпическими сюжетами. Оба жанра подходят для рассказа о подвигах и приключениях вещего Олега, который был известен как сильный и мудрый воин и правитель. Также, песня о вещем Олеге может иметь элементы народной музыки, так как он является одним из главных героев русских народных сказаний и легенд. В целом, жанр песни о вещем Олеге может быть описан как эпическая баллада с народными мотивами.