Advanced Algorithms in Competitive Programming

U ovom radu ćemo opisati tri naprednija algoritma koja se pojavljuju u natjecateljskom programiranju. Za svaki od algoritama ćemo dati primjer zadatka sa natjecanja na kojem ćemo demonstrirati kako riješiti zadatak koristeći taj algoritam.In this paper we will describe three advanced algorithms that appear in competitive programming. For each of the algorithms we will give an example of a competition task where we will demonstrate how to solve the task using that algorithm