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