我们可以考虑暴力枚举 a,b,由于 b 是 a 的倍数,所以我们可以使用调合集数的方法枚举,那么知道了 a,b,c 的取值个数自然就是 w÷b−1
我们可以发现,对于一个 i 来说,我们可以找到第一个 [i,j] 中存在 t 的 j,那么我们可以用哈希维护,就是常数大一内内,需要注意 mod 的次数
虽然是一个可持久化字典树的板子题,但是我不会,所以可以用莫队加线段树维护
你mash吧
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为DeepSeek添加本地知识库
· 精选4款基于.NET开源、功能强大的通讯调试工具
· DeepSeek智能编程
· 大模型工具KTransformer的安装
· [计算机/硬件/GPU] 显卡
2023-10-13 高精度