Добро пожаловать на сайт <БагБД>, где вы можете задавать вопросы о программировании и разработке на Битрикс и Битрикс24, и получать быстрые и квалифицированные ответы от профессионалов!
Шаблон меню в битриксе это цикл перебирающей массив. Весь хтмл код идет из шаблона. Что бы добавить parent класс то нужно условие if($arItem['IS_PARENT']) при формировании пунктов.
Для first и last зависит от того что у вас уже есть. Логика становиться сложений так как условия завязаны на предыдущие и следующие итерации.