汉谡

摘要： 题目链接 题意： 定义“鸡数”指从高位到低位单调不减的数。求$[a,b]$之间有多少个“鸡数”。$t$组询问。 $1\le t\le 10^5,\; 1\le a\le b\le 2^{31}-1$ 分析： 数位DP。设$f[i][j]$表示长度为$i$，最高位是$j$的“鸡数”个数，那么$$f[i 阅读全文

摘要： 题目链接 题意： 给出一棵有$n$个节点的树，每个节点有亮/暗的一个属性。$m$次操作，每次给出一个点$x$，对$x$以及与$x$相邻的点取反，或者询问这些点里一共有多少个是亮着的。 $1\le x\le n \le 10^6$ 分析一： 按BFS序将树写成一个序列，那么每组兄弟节点一定相邻，线段树 阅读全文