Не видел нигде данную задачу, придумал сам, но думаю я точно не первый её автор. Если знаете, где её можно слать, буду признателен за ссылку в комментариях.

Условие задачи:

Даны $$$n$$$ различных отрезков, каждый задан парой чисел: $$$l_i, r_i$$$. Его левая и правая граница соответственно.
Отрезок $$$j$$$ вложен в отрезок $$$i$$$, если $$$l_i \leq l_j$$$ и $$$r_j \leq r_i$$$. Для каждого отрезка в порядке ввода нужно вывести, сколько отрезков в него вложено.

Формат ввода:

На первой строке содержится единственное натуральное число $$$n(1 \leq n \leq 2 \cdot 10^5)$$$ — количество отрезков. В каждой из последующих $$$n$$$ строк содержится 2 числа $$$l_i$$$ и $$$r_i$$$, границы $$$i$$$-го отрезка.

Формат вывода:

Выведите $$$n$$$ чисел, каждое в своей строке, $$$i$$$-е число должно быть равно количеству отрезков.

Пример:

Входные данные:

6
1 10
6 6
2 2
2 6
5 8
6 7

Выходные данные:

5
0
0
2
2
1

Мое решение под спойлером.

Мое решение.

Мой код с комментариями, которые частично пересекаются с решением.

#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
#include <ext/pb_ds/assoc_container.hpp>

using namespace std;
using namespace __gnu_pbds;

using ordered_set = tree<pair<int, int>, null_type, less<pair<int, int>>, rb_tree_tag, tree_order_statistics_node_update>;
///создаем ordered_set пар, так как нам придется хранить одинаковые числа, less_equal не работает:(
inline void fio() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}

inline void solve() {
    struct event{ ///в этой структуре мы храним событие в виде правой границы, длины отрезка и номера отрезка
        int x, len, ind;
        ///можно было бы хранить pair/tuple, которые бы сами сравнивались, но мне такой подход больше нравится

        event() {
        ;
        }

        event(int xx, int llen, int iind) {
            x = xx;
            len = llen; ///Длина нам нужна для сортировки, ведь если у нас будут 2 отрезка
            /// 1 5  2 5, и если мы обработаем сначала 1 5, добавив его левую границу, то мы не учтём при подсчёте 2 5, так как его левая граница ещё не была добавлена
            /// если у отрезков одинаковая правая граница, то мы должны обрабатывать отрезки от меньшей длине к большей
            ///это работает, если отрезки различны, если могут быть одинаковые отрезки, для них я бы решил случай отдельно
            ind = iind;
        }

        bool operator <(const event& b) { ///определяем operator <, чтобы sort работал
            if (x < b.x) return true;
            if (x > b.x) return false;
            return len < b.len;
        }

    };

    int n;

    cin >> n;
    vector<event> events;
    vector<int> left(n), ans(n, 0); ///левые границы нужно хранить, чтобы потом закидывать их в lefts, когда обработаем соответствующую правую границу

    for (int i = 0; i < n; ++i) {
        int r;
        cin >> left[i] >> r;
        events.emplace_back(r, r - left[i] + 1, i);
    }///Считываем данные и закидываем события

    sort(events.begin(), events.end());
    ordered_set lefts;
    for (const auto& [x, len, ind]: events) { ///идём по правым границам и закидываем в lefts их левые после обработки
        /*
        lefts.size() это количество отрезков, которые уже закончились(была их правая граница)
         в lefts мы кладём только такие, ведь закидываем их только встретив правую границу.
         Среди всех таких левых границ нам нужно выбрать только те, left которых >= left нашей текущей правой границы,
         которую мы обрабатываем.
         С помощью order_of_key найдём количество элементов меньших left[ind], после чего отнимем это количество от lefts.size()
         Получим количество вложенных отрезков.
       */
        ans[ind] = lefts.size() - lefts.order_of_key({left[ind] - 1, n});
        lefts.insert({left[ind], ind}); ///добавляем левую границу только после подсчёта ответа, чтобы не поссчитать самого себя
    }

    for (int t: ans) {
        cout << t << '\n';
    }
}
int main() {
    fio();
    solve();

    return 0;
}

Что я хочу узнать

В процессе перевода поста на английский, это пока тяжело даётся для меня, чтобы сохранить качество.

Буду также рад критике:

Что можно было бы улучшить в оформлении поста? Как бы вы поменяли мой код, чтобы он был более элегантным/производительным? Как можно было бы лучше написать решение задачи(текстовое)? Или же как можно было бы лучше оформить условие? Нахожусь в процессе развития качества постов, буду благодарен любой помощи.

Ещё с самого детства мне очень нравились различные головоломки и задачи, бросающие тебе вызовы. В их решении я получал творческий порыв, для меня создание уникального, красивого, неординарного, но в то же время логичного решения было тем, что заставляло меня чувствовать себя живым. Меня всегда очень интересовал окружающий мир и его тайны, особенно звёзды, они всегда манили меня своими тайнами, и восхищали своим величием, как же я тогда хотел приблизиться к ним...

Но к сожалению моё здоровье не позволило мне стать космонавтом, и в целом стать хоть кем-то. В школе я успел поучаствовать в большом количестве олимпиад, оценить всю красоту математики и то, насколько мне нравится этим заниматься. Больше всего мне понравилась дискретная математика, вычислительная математика, методы оптимизации, и когда я открыл для себя олимпиадное программирование, счастью моего внутреннего исследователя не было предела. Я хотел целыми днями решать интересные задачи, придумывать новые методы оптимизации, алгоритмы, но жизнь решила иначе. Мое состояние здоровья, которое сильно било по моей нервной системе и ментальному состоянию, не только делало любимое мною дело невыносимым, но и значительно уменьшало его продуктивность. Сильные удары по всем когнитивным способностям, вниманию, памяти, мышлению накладывали на меня дебафф, который включал ultra-hard-mode на любом контесте. Но даже с такими ограничениями я смог добиться некоторых успехов: я получил дипломы перечневых олимпиад по математике и информатике, и также, на удивление, я стал обладателем диплома призёра Всероссийской олимпиады по информатике. Но с каждым годом, с каждым месяцем, с каждым днём моя жизнь угасала, становилась всё более безнадёжной. В итоге мне пришлось приостановить учёбу в топовом вузе и активно заняться изучением биологии, чтобы получить надежду и дальше творить.

Прошло несколько лет, я невероятно близок к полной реабилитации и хочу на время посвятить себя полностью олимпиадному программированию. Меня всегда восхищало сообщество codeforces и хотелось стать его частью, которая несёт пользу людям. Посмотрим, как далеко я смогу зайти, каких вершин рейтинга смогу достигнуть. Кто знает, может я смогу побывать на финале ICPC и стать легендарным гроссмейстером, а может и нет, мне самому интересно как развернётся эта история.

Недавно у меня получилось обрести хороший преподавательский опыт, и я понял, что мне нравится творить не только решения задач, но и создавать задачи, а также создавать учебные материалы, поэтому я надеюсь, что смогу сильно помочь в улучшении и расширении курса от сообщества Codeforces, сделать большое количество полезных и интересных, образовательных/исследовательских постов и внести свой вклад в развитие такого замечательного направление как олимпиадное программирование.

Мне очень нравится смотреть на задачи под разным углом, именно преподавание открыло для меня этот метод изучения алгоритмов и структур данных, иногда студенты задают такие вопросы и предлагают такие идеи, о которых ты и близко не мог подумать. Так что думаю вы увидите от меня ещё большое количество постов с просьбами поделиться своим видением решения, как самых простых задач, так и достаточно сложных. Надеюсь на помощь сообщества в моём непростом пути, и я также надеюсь, что смогу тоже принести пользу этому великолепному сообществу. На данный момент я занимаюсь математикой и английским языком, чтобы я мог без каких-либо проблем общаться и изучать материалы от олимпиадных программистов со всех уголков света, а также радовать вас контентом на английском языке. Олимпиадной математикой я хочу освежить идейность и некоторые паттерны мышления, а также интересные свойства и теоремы. После того, как достигну необходимого уровня в английском и математике, что займёт несколько недель или месяцев, я начну погружение в олимпиадное программирование и вы сможете увидеть от меня множество постов. Интересно, как развернётся моя история в этот раз, но всегда хочется верить в хорошее. И помните, как бы всё не было плохо в вашей жизни, ваша жизнь в ваших руках, приложив всевозможные усилия человек может свернуть горы, надеюсь, каждый из вас сможет добиться своей мечты, как я смог победить свою болезнь.

"С самого детства нас приучают верить в чудеса... Родители рассказывают нам добрые сказки, мы читаем книги и смотрим фильмы с хорошим концом, и повзрослев — продолжаем верить что в сложный момент чудо обязательно случится и с нами.. Но чуду не прикажешь... Иногда, оно происходит неожиданно. А иногда, чудо наступает тогда, когда кажется что твоя сказка уже подошла к концу.. Важно понимать, что если чудо не произошло, возможно ты сам не очень-то этого хотел и не делал ничего для этого, и в таком случае нужно начать писать сказку самому!"