摘要:
给定一个长度为$n$的序列$x_{1\sim n}$和一个长度为$m$的序列$y_{1\sim m}$,矩阵$A$中第$i$行第$j$列的元素$A_{i,j}=x_i\ xor\ y_j$,每次询问矩阵中满足行号$i∈[u,d]$,列号$j∈[l,r]$的子矩阵中第$k$大的元素。 阅读全文
摘要:
求$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==d]$。 阅读全文
摘要:
三种操作:加入一个字符串,删除一个字符串,求最早什么时候以某个字符串为前缀的字符串个数超过给定值。 阅读全文