求如何卡常
  • 板块灌水区
  • 楼主SMTwy
  • 当前回复21
  • 已保存回复21
  • 发布时间2022/7/25 19:47
  • 上次更新2023/10/27 18:26:58
查看原帖
求如何卡常
280635
SMTwy楼主2022/7/25 19:47

大概题意是 一个长度为n的序列

要求一个连续的子序列长度为m,使得其中任意两个数的差不大于k,求m的最大值

二分m,线段树查最大最小值

n的范围是300万

是O(nloglog)的复杂度,求如何卡常

欢迎各种花里胡哨的方法

2022/7/25 19:47
加载中...