A.数一下题目描述给定一个正整数\(N\)，求\(N\bmod1,N\bmod2,\dots,N\bmodN\)中有多少个不同的值。思路我们对\(N\bmodi\)的\(i\)进行分类讨论：\(i\ge\lceil\frac{N}{2}\rceil\)，那么\(N\bmodi=N-i\)，所以这部分包含了\(0\)到\(\lfloor\frac{N}{2}\rfloor\)。

C.牛半仙的妹子Tree题目描述给定一棵树，当一个结点上打了标记，那么下一个单位时间这个标记就会扩散到其相邻的结点上，你有以下三种操作：给一个结点打上标记。清除所有标记。查询一个结点是否有标记。思路考虑根号分治。我们对两次二操作之间的操作一数进行分治：当操作一

B.抉择题目描述给定\(N\)个数\(A_1,A_2,\dots,A_N\)，求一个\(A\)的子序列\(B\)的\(\sum\limits_{i=1}^{k-1}B_i\operatorname{AND}B_{i+1}\)的最大值。思路令\(dp_i\)表示最后一个数是\(A_i\)的最大答案。我们很明显有转移\(dp_i\leftarrowdp_j+A_j\opera