Реклама на поиске mail.ru

Какие миллион других сайтов?

Разделяй поисковую рекламу и РСЯ и будет тебе счастье.

Разделяю, в кампании где только РСЯ реклама крутится на многих сайтах, в т.ч. мейл.ру

Если нужен только поисковик mail.ru, то директ не подойдет, потому что домены Яндекса нельзя заносить в списки блокируемых площадок (такие как например yandex.ru, direct.yandex.ru), а значит показы будут и на этих площадках. Другой вопрос зачем только mail.ru? Что там есть такого полезного, чего нет в директе?

не совсем то, что автор ищет, но Вы можете в майтаргет настроить рекламу на тех, кто искал что-либо в mail.ru, будет что-то типа РСЯ, но от mail.ru

http://webmaster.mail.ru/querystat тут можете пробить статистику запросов в поиск@Mail.ru

https://target.my.com/ads/audience/ тут создаете аудиторию, которая вводила определенные запросы