MOI
Joined: 07/07/2010 16:31:48
Messages: 447
Offline
|
Интересна задача е ова. Ако знаеш што е сегментно дрво (segment tree) или нешто како binary indexed tree, тогаш ете ти идеја - користи некоја од тие структури. (Има предавање и во делот "Алгоритми" на МЕНДО)
Инаку, поприлично сум сигурен дека темава (задачава) се појавувала порано на форумов, па можеш да побараш. Еве едно (мада е добро прво да размислиш и сам/а): http://mendo.mk/jforum/posts/list/263.page
|