摘要：现在有这样的一个问题： 你有一个长度为$n(n\le1e6)$的序列，你将会进行$m(m\le1e6)$次操作，每次操作属于下列三种形式之一： \(0\ l\ r\ x\)，表示对于每一个$i(l\le i\le r)$，进行$a_i = min(a_i,x)$操作。 \(1\ l\ r\)，询问区 阅读全文

摘要：###1002-Time-division Multiplexing 题意： 给定你$n$个长度小于$12$的字符串，然后循环的构造一个无限长都的字符串$s$，构造方式为依次从$1-n$的串中取出一个一个字符，如两个字符串长度为$3,2$，那么$s$ = \(t_{11}t_{21}t_{12}t_ 阅读全文

摘要：思路： 考虑令$f(x)$表示从$x$到$1$的方案数，那么根据题意的两种操作可能，我们可以得到如下递推式 \(f(x) = \sum_{i=1}^{x-1}f(i) + \sum_{i=2}^{x}f(\frac{x}{i})\)，在简易版本中，也就是$n\le2e5$情况下，前面的和式很明显是前 阅读全文

摘要：题意： 给你一个长度为$n，n \leq 1e5$的字符串$s$,设区间$[l,r]$内，$cnt_{a..z}$表示字符$a...z$在这个区间内出现的次数。 让你求$$\sum_{ch=a}{z} \sum_{i=1}{n} \sum_{j=i}^n cnt_{ch}$$，其中$i,j$代表的是 阅读全文