دانشنامهی المپیاد کامپیوتر ایران
یک گراف تهی n-رأسی داریم. q درخواست (query) از دو نوع به ما داده میشود:
میخواهیم درخواستها را به صورت آنلاین (برخط) پاسخ دهیم. الگوریتمی از O(n lg2(n)+q lg(n)) ارائه دهید؛ طوری که به درخواستها پاسخ دهد.