Здравствуйте, tpg, Вы писали:
tpg>Или заблуждаюсь?
Нет, не заблуждаешься. Но предложенное тобой решение не намного эффективнее, чем

public static IEnumerable<Point> FilterPoints(int a)
{
  foreach(Point p in Points)
      if (p.x<a && p.y>a)
            yield return p;
}

Для приведенного тобой примера разницы в способах измерить не удастся. Но добавь в список миллионов пятьдесят этих точек, и твой алгоритм уснет навеки. Интересны сублинейные по производительности решения, т.е. затраты должны расти медленнее, чем O(N). Для больших объемов крайне не рекомендуется выходить за пределы O(logN).