摘要：
原文链接www.cnblogs.com/zhouzhendong/p/UOJ206.html 题解 T = 1 的情况直接大力从两边向中间询问即可。 T = 2 的情况挺妙的，我没想到。 考虑首先花费 n + 1 代价得到全局最大值和最小值，也就是 a[1] 和 a[n] 。 然后考虑将值域均分为 阅读全文
摘要：
原文链接www.cnblogs.com/zhouzhendong/p/UOJ129.html 题解 考虑把大于等于 $\sqrt n$ 的质数和小于 $\sqrt n$ 的分开考虑： 1. 小于等于 $\sqrt n$ 的质数最多只有 8 个。 2. 一个小于等于 n 的正整数最多包含 1 个 大于 阅读全文
摘要：
原文链接www.cnblogs.com/zhouzhendong/p/UOJ346.html 题解 首先按照 $m_i$ 的大小排个序。 如果某一个区间和一个 m 值比他小的区间有交，那么显然可以将这个区间控制的区域删除掉重合的那一段。 如果一个区间被删没了，那么显然答案为 0 。 在这个处理之后， 阅读全文