摘要：T1 题意： \(n\) 个人摘苹果，跳起高度为 \(a_i\)，苹果高度为 \(h_i\)，高度小的先摘，摘了就没了 直接排序+双指针，复杂度 \(O(n+m)\) T2 题意：要轰炸一个有向图的所有点，如果存在两个不同点 \(i\) 和 \(j\) ，并且 \(i\)、\(j\) 连通 那么 \ 阅读全文

摘要：2021.04.24【NOIP提高B组】模拟 总结 T1 题意：有一圈数。两两之间有加法或乘法操作， 问你开始断掉那条边使得剩下的序列经过某种操作后的值最大 看上去是个区间 dp 。然后直接断环成列，找最大值。 光荣 WA 原因：负负得正，最小的两个负数相乘可能比最大的要大 所以多维护一个最小值，乘 阅读全文

摘要：题目大意 有 T 组数据，每组数据有一个 N 表示有 N 个人一次贴海报 然后 N 对 \(L_i\ R_i\) 表示一张海报的范围，问最后能看见多少张海报 数据范围：\(n\le 10000\ \ L_i\ R_i\le 10^7\) 题解 （开始英语不好看不懂题折腾了半天） 可以看出是线段树区改 阅读全文