Faits: Faits: A. C.C._ et D.C._ sont propriétaires de la parcelle n° 3792 du registre foncier de Bagnes (VS), sise en zone à bâtir au lieu-dit Dabonné (Verbier). Par avis paru au Bulletin officiel du canton du Valais du 26 novembre 1999, ils ont soumis à l'enquête publique quatre demandes d'autorisation de construire, dont l'une avait pour objet la construction d'un chalet sur la parcelle n° 3792. Le 4 décembre 1999, A._, propriétaire des parcelles voisines n° 3758 et 4571, s'est opposé à ce projet, qui a finalement été abandonné. Une nouvelle mise à l'enquête pour une construction sur la parcelle n° 3792 a eu lieu en 2000; ce projet est lui aussi resté sans suite. Le 20 mai 2002, le "bureau d'architecture C.C._ et D.C._ SA" (ci-après: le bureau C._) a déposé, au nom de B._, une nouvelle demande d'autorisation de construire un chalet résidentiel sur cette parcelle. Ce projet a été mis à l'enquête publique, par avis paru au Bulletin officiel du 7 juin 2002. L'autorisation de construire demandée a été délivrée par le Conseil communal de Bagnes le 5 octobre 2004. Par avis paru au Bulletin officiel du 2 avril 2004, E._ a soumis à l'enquête publique une demande d'autorisation de construire un chalet sur cette même parcelle n° 3792. Le 8 avril 2004, A._ a formé une opposition, qu'il a complétée le 17 mai 2004. Le bureau C._ a retiré cette demande le 23 novembre 2004. Par avis paru au Bulletin officiel du 2 avril 2004, E._ a soumis à l'enquête publique une demande d'autorisation de construire un chalet sur cette même parcelle n° 3792. Le 8 avril 2004, A._ a formé une opposition, qu'il a complétée le 17 mai 2004. Le bureau C._ a retiré cette demande le 23 novembre 2004. B. Le 22 avril 2005, A._ a demandé à la Commune de Bagnes l'arrêt immédiat des travaux en cours sur la parcelle n° 3792, ainsi qu'une décision formelle sur son opposition. N'ayant pas obtenu satisfaction, il a formé un recours administratif contre la Commune de Bagnes devant le Conseil d'Etat du canton du Valais, lui demandant notamment de constater la nullité de l'autorisation de construire du 5 octobre 2004. Par décision du 6 juillet 2005, le Conseil d'Etat a déclaré le recours irrecevable sur ce point; il a considéré que A._ n'avait pas la qualité pour recourir contre la décision communale, dès lors qu'il n'avait pas fait opposition lors de l'enquête publique, sans avoir été empêché de procéder en temps utile. A._ a recouru contre cette décision auprès de la Cour de droit public du Tribunal cantonal du canton du Valais (ci-après: le Tribunal cantonal), concluant notamment à la constatation de la nullité de l'autorisation de construire du 5 octobre 2004, subsidiairement à son annulation. En substance, A._ se plaignait d'une violation de son droit d'être entendu et d'une instruction insuffisante de la cause. Il relevait également des vices affectant la procédure de mise à l'enquête publique et invoquait le fait que les travaux déjà réalisés n'étaient pas conformes aux plans autorisés. Par arrêt du 23 novembre 2005, le Tribunal cantonal a admis partiellement le recours, en ce qui concerne la non-conformité des travaux réalisés par rapport aux plans approuvés. Il a donc renvoyé la cause à la Commune de Bagnes, pour qu'elle introduise une procédure de régularisation des travaux. En revanche, il a confirmé que A._ n'était pas recevable à contester l'autorisation de construire, faute d'avoir formé opposition lors de l'enquête publique. Par arrêt du 23 novembre 2005, le Tribunal cantonal a admis partiellement le recours, en ce qui concerne la non-conformité des travaux réalisés par rapport aux plans approuvés. Il a donc renvoyé la cause à la Commune de Bagnes, pour qu'elle introduise une procédure de régularisation des travaux. En revanche, il a confirmé que A._ n'était pas recevable à contester l'autorisation de construire, faute d'avoir formé opposition lors de l'enquête publique. C. Agissant par la voie du recours de droit public, A._ demande au Tribunal fédéral d'annuler cet arrêt. Il se plaint d'une application arbitraire du droit cantonal et des principes généraux du droit (art. 9 Cst.), ainsi que d'une violation de son droit d'être entendu (art. 29 al. 2 Cst.). Il requiert une inspection des lieux. Le Conseil d'Etat et le Tribunal cantonal du canton du Valais ont renoncé à se déterminer. La commune de Bagnes n'a pas formulé des observations; elle conclut néanmoins au rejet du recours.