临渊

摘要： 题目链接 运用扫描线的方法，每一次都用一个大小固定的小矩形去框住星星，大致过程如图所示 我们要求出小矩形最多可以框住多少颗星星，也就是求出来这个区间的最大值是多少，因为小矩形的移动过程中要维护区间最大值，所以我们可以选择用线段树去维护区间最大值，我们按照星星的纵坐标去建树，并且我们要对星星按照它的横 阅读全文

摘要： 这篇题解题目的顺序是按照我认为的难度顺序来的。 K.音乐游戏 把每一行的字符串读进来之后，直接去计算这个字符串中有多少个$"-"$字符就可以了 int n; std::cin >> n; i64 ans = 0; rep(i,0,n + 1) { // for (int i = 0; i < n + 阅读全文