摘要： P4587 [FJOI2016]神秘数 题意简述： 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13} 现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间l,r，求由a[l],a[l+1],…,a[r]所构成的可重复数字集合的神 阅读全文

摘要： P2633 Count on a tree 这是一道主席树入门题。 当初我们在做线性序列的主席树的时候，用的是前缀和的思想。 我们可以知道主席树是“可减的”数据结构，是能做前缀和操作的。 那么对于这个题，我们使用主席树维护 $1$ 到 \(x\) 节点路径上节点的所有信息 根据DFS顺序插点就可以了 阅读全文