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