摘要：
题目链接 （补 今天收到了新的需求，但是完全没思路，要完了 心路历程 大胆猜想，不用求证 思路 枚举所有点，如果当前点未被访问过，就将其加入答案，然后将它和离它2距离以内的点标记为访问过。 稍微证一下吧。 题目已经保证了射程为1时有解。假设这个时候存在一个解，把所有节点分为关键节点和普通节点。 现在 阅读全文
摘要：
题目链接 （暴露了鸽子本性，会补的会补的 今天开始写需求了，下午代码就写完了，调了一晚上没调好 心路历程 其实就是$m$遍区间最小值嘛，直接线段树/RMQ就可以$O(n \log n)$搞。 但是其实有$O(n)$的做法。 思路 单调队列。 首先是类似单调栈，加入元素的时候把前面大于它的都pop掉。 阅读全文