TheOnlyMan

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #弩蚊怒夏#

假如个蚊子的位置都不一样的话，维护区间最大值。因为每个位置只会被访问一遍，所以复杂度还是。当遇到这个区间的最大值小于要拍死的体型最小值时，就退出，不然递归到叶子节点。现在因为个蚊子的位置可能重叠，那么其实我们可以排个序拍扁序列，重新排列一下位置，记录下来即可。 #include<io...

线段树

2021-09-07

6 563