首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
fjoi专题
bzoj 4408 [Fjoi 2016]神秘数 主席树
Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}, 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和,故集合S的神秘数为8。 现给定n个正整数a[1]..a[n],m个询问,每次询问给定一个区间l,r
阅读更多...