某类线段树的复杂度分析

题目：http://codeforces.com/contest/610/problem/E
题意：给出一个长为$n,n<=200000$只含前$k,k<=10$个字母的$ss$，有$m,m<=2w$次操作,每次：
$1\space l \space r \space c$ 将[l,r]范围内的字符都改为c
$2\space s$保证s是前k个字母的一个排列，询问最少将s循环都少次使得ss是s的子序列

分析：考虑询问，令$dp[i]$代表ss中前i个字符的答案，显然有