Do most of you guys use templates for coding things such as Segment Trees that are hard to code? If so, did you write them yourself or are there any good implementations or templates available online? (Is this even allowed?)

Also, what other data structures are useful to have templates for?