题目大意
求
$$
\sum_{i=1}^n\sum_{j=1}^mgcd(Fib_i,Fib_j)
$$
胡闹 文本编辑器
题目大意
你要支持以下几种操作：
$I$ $x$ $a$ : 在第$x$个字符后面插入字符$a$
$D$ $x$ $y$：删除从$x$到$y$的这一段
$C$ $x$ $y$ $z$ ：复制从$x$到$y$这一段，粘贴到第$z$个字符后面
$P$ $x$ $y$ $z$ ：打印$x$次修改操作之前，从$y$到$z$这一段。其中，$x$不超过一个给定的数$M$。
保证输入的所有数在$int$范围内。
数据规模与约定
对于$40%$的数据，总操作数和任意时刻字符串的长度在$1000$以内。
对于$100%$的数据，字符串的内容仅包含大小写字母和数字，初始字符串的长度和操作数不超过$100000$ ，$M\le 1000$ 。
Luogu 4197 [ONTAK2010 Peaks]
传送门
垃圾BZOJ，又过不了我的大常数。
题目大意
给你一个$N\le 10^5$个点$M\le 5\times 10^5$条边的无向图，每条边有边权，每个点有点权。
每次给你一组$v,x,k$，询问从$v$开始经过不超过$x$的路可以走到的所有点中的第$k$大。
无解输出$-1$。