摘要：
# 题目 点这里看题目。 分析 一个真正的树套树的题目。 大体思路非常简单，就是把从模板树上面复制下来的子树用一个点来代表，再插入到大树里面。接着就“正常”地维护一下倍增和深度，查询也跟“正常”的一样，先查 LCA ，再用深度做差。这种思路......形象地称为树套树。 什么，你说这是水题？开什么玩 阅读全文
摘要：
题目 点这里看题目。 分析 分类讨论。 \(gcd(10,p)=1\) 此时，设$s(i)\(为\)[i,n]\(这个子串对应的数字，那么就可以得到，任何一个子串\)[i,j]$即为： \((s(i)-s(j+1))\times 10^{-(i-j)}\) 对于一个$\bmod p$为 0 的子串， 阅读全文
摘要：
题目 点这里看题目。 分析 考虑将所有子序列画成$n\times n$的表的形式，表中的元素$(x,y)$就表示子序列$a[x:y]$的最小值。（$x>y$则$(x,y)=0$） 那么，对于一个元素$a_i$，记它左边第一个小于它的位置为$lef(i)$，右边第一个小于等于它的位置为$rig(i)\ 阅读全文