simonG

摘要： CF1793F 有一个朴素的想法，使用不删除莫队，使用一种数据结构维护相邻元素的差，\(O(n\sqrt q \log n)\)。 可以通过链表加不增加莫队，维护最小值，使用值域分块，\(O(n\sqrt q+q\sqrt n)\)。 即使如此，也因为常数过大无法通过。 考虑使用扫描线，从右往左扫描 阅读全文