Witam!
Szukam modyfikacji do binsearcha, która pozwoliłaby mi "wyłączać" niektóre elementy ciągu tak aby binsearch ich nie dotyczył. Powiedzmy, że mam jakąś posortowaną macierz o N elementach. Potrafię w czasie stałym powiedzieć, czy dany element jest "wyłączony" , czy nie. Chciałbym teraz wyszukać w tej tablicy za pomocą binsearcha element spełniający jakieś moje kryteria nie uwzględniając przy tym "wyłączonych" elementów. Takich operacji chciałbym móc wykonać dowolnie dużo i za każdym razem chcę móc wyłączać dowolne elementy ciągu. Oczywiście nie mogę sobie tak po prostu za każdym razem usuwać tych elementów bo trwałoby to liniowo długo, a to musi koniecznie działać w n log n . Czy to w ogóle jest możliwe?