starusc

摘要： $n1e5$ 数据范围这么小，莫队啊！ $suf_i$为后缀除以p的余数 那么区间$[l,r]$整除$p\to\frac{suf_l suf_{r+1}}{10^{n r}}=0$ 1. $gcd(10,p)=1\to suf_l=suf_{r+1}$求区间$[l,r+1]$内相同数的对数，莫队，时 阅读全文

摘要： $n1e5$ 求区间,莫队？？ 确实可以，时间复杂度$O(nlogn+\sqrt n)$，但DP只用$O(nlogn)$ SOL: $f[l][r]$表示右端点为$r$，左端为$[l,r]$的答案 $pre_x$表示x位置前第一个小于$a_x$是位置 $f[l][r]=f[l][pre_r]+a_r 阅读全文