8421

以2的次方为主要原理：依次跟2的次方比较 1024 512 256 128 64 32 16 8 4 2 1 举例： 以1773为例 1：1773>1024,为1 2:1773-1024=749>512,为1 3:749-512=237<256,为0 4:237>128,为1 5:237-128=1 ......

好题。 考虑离线： Kira：统计一个区间 \([l,r]\) 的所有子区间权值和可以转化为 \(f_{r,r}-f_{r,l-1}\)，其中 \(f_{i,j}\) 表示 \(l\le i,r \le j\) 的区间 \([l,r]\) 的权值和。 然后考虑已知 \(f_r\) 快速计算 \(f_ ......

8421码是BCD码中最常用的编码，使用4位二进制表示十进制数0\~9，即0000\~1001。例如十进制数12转二进制为1100，转化为8421码为0001 0010(十进制为18)，两个编码相减得6。二进制转8421的规则是≥10就加6，否则不加6进行校正。 $$ \begin{array}{r ......