网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4587
2024-12-30
洛谷题单指南-线段树的进阶用法-P4587 [FJOI2016] 神秘数
原题链接:https://www.luogu.com.cn/problem/P4587题意解读:对于序列a[n],查询m个区间[l,r]数值对应集合的神秘数。集合S 的神秘数定义为最小的不能被 S的子集的和表示的正整数。解题思路:对于区间[l,r],从小到大将数值选入集合,来观察神秘数的变化,设S当前的神秘数为ans。当下一