摘要: Description 维护三个操作:区间加,区间翻转,区间求最大值。$n \leq 50000$ Solution fhqtreap大法好! 模板题(我是不会告诉你这篇题解是用来存个代码的 Code 阅读全文
posted @ 2018-12-23 21:04 AcFunction 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Description 求区间内有多少对 $(i,j)$ 满足 $|a_i a_j| \leq k$ Solution 可以莫队做(万能的莫队) 只需要考虑加入一个数会产生多少贡献即可 离散化的时候把 $a_i,a_i k, a_i+k$ 全部放进去。 加入一个数的时候只需要维护 $[a_i k,a 阅读全文
posted @ 2018-12-23 10:02 AcFunction 阅读(194) 评论(0) 推荐(0) 编辑