摘要：
题目 source 题解 将区间[L,R]视作坐标系中的点(L,R)，那么添加线段[L,R]就是在坐标系上添加点(L,R)；查询[L,R]就是查询范围{(l,r)|l >= L and r ⇐ R}对应的矩形范围内的最大值和最小值的差值。由于只有添加没有删除，可以使用二维树状数组；或者使用树套树，支 阅读全文
摘要：
题目 source 题解 一眼看出是kmp+数位dp，然后就掉坑里了。。。 数位dp显然时间会爆。观察数据范围，发现k长度最多为5，加上mod11的11个余数，最多有55个状态，可以使用矩阵快速幂。 假设$f_{i,j}$代表余数为i，当前匹配位置为j的结果。任意写出递推式，直接套矩阵快速幂。初始只 阅读全文