Na dnešním semináři si povíme něco více o intervalový stromech a o speciální formě intervalového stromu - tzv. Fenwikově stromě. Ukážeme si řešení pár (ne)typických úloh, pro které se dané stromy výborně hodí. Doporučujeme si prostudovat následující kuchařku KSP: Intervalové stromy.

• The jackpot
• Knuth's Permutation
• Ants
• Jugs
• Run, Run, Runaround Numbers
• Interval Product
• Heads/Tails Probability
• Extrapolation Using a Difference Table
• Diagonal
• Census
• Largest Submatrix
• Common Permutation