Dynamic header & nav menu: how to handle them?

[eluser]Unknown[/eluser]
Hello everybody, I'm new to CI and I have to start a simple project.

I have a standard template for the 95% of my pages: header, horizontal nav menu, body and footer.

I read everything about templating, but there is always something that I cannot understand.

My menu is not a static menu: it's a megamenu that requires some query every time.

And in my header I have a dynamic top bar with some notification icons (like in Facebook) that requires query too...

The question is: have I to add all the queries, for the header and the menu, in every controller that call the pages with an header and a menu?

Or there is a smart way to do this?

Thank you