摘要：
题目描述 Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib(n-1)+Fib(n-2) 现给出N，求Fib(2^n). 输入 本题有多组数据。第一行一个整数T，表示数据组数。 接下来T行每行一个整数N，含义如题目所示。 n≤10^15, T≤5 输出 输出共T行，每行 阅读全文
摘要：
题目描述 你有一个字符串S，一开始为空串，要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 输入 一行一个字符串Q,表示对S的操作 如果第i个字母是小写字母c,表示第一种加字母c的操作 如果为-表示删除操作，保证所有删除操作前S都非空 |Q|<=10 阅读全文
摘要：
题目描述 给出一棵n个点、以1为根的有根树，点有点权。要求支持如下两种操作： M x y：将点x的点权改为y； Q x：求以x为根的子树的最大连通子块和。 其中，一棵子树的最大连通子块和指的是：该子树所有子连通块的点权和中的最大值 （本题中子连通块包括空连通块，点权和为0）。 给出一棵n个点、以1为 阅读全文
摘要：
题目描述 给出一棵树，点有点权。多次增加某个点的点权，并在某一棵子树中询问：选出若干个节点，使得每个叶子节点到根节点的路径上至少有一个节点被选择，求选出的点的点权和的最小值。 输入 输入文件第一行包含一个数n，表示树的大小。 接下来一行包含n个数，表示第i个点的权值。 接下来n-1行每行包含两个数f 阅读全文
摘要：
题目描述 给出 $n$ 个字符，初始每个字符单独成字符串。支持 $m$ 次操作，每次为一下三种之一： $1\ i\ j$ ：将以 $i$ 结尾的串和以 $j$ 开头的串连到一起。 $2\ i$ ：将 $i$ 所在串从 $i$ 位置和 $i$ 下一个位置之间断开。 $3\ S\ k$ ：对于字符串 $ 阅读全文
摘要：
题目描述 给出一个长度为 $n$ 的序列，支持 $m$ 次操作，操作有三种：区间加、区间开根、区间求和。 $n,m,a_i\le 100000$ 。 题解 线段树+均摊分析 对于原来的两个数 $a$ 和 $b$ ( $a>b$ ) ，开根后变成 $\sqrt a$ 和 $\sqrt b$ ，它们的差 阅读全文