厚积而薄发

是否为质数，是则输出 Yes，否则输出 No。行，每行包含一个正整数 ai。，判定每个数是否是质数。

按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。每个正整数的质因数全部输出完毕后，输出一个空行。行，每行包含一个正整数 ai。对于每个正整数 ai。

可以表示成若干个正整数之和，形如：n=n1+n2+…由于答案可能很大，输出结果请对 109+7。共一行，包含一个整数，表示总划分数量。，其中 n1≥n2≥…我们将这样的一种表示称为正整数 n。共有多少种不同的划分方法。共一行，包含一个整数 n。现在给定一个正整数 n。

每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N。问题是：找出一种合理的方法，使总的代价最小，输出最小代价。堆石子分别为 1 3 5 2， 我们可以先合并 1、2。堆石子排成一排，其编号为 1,2,3,…，得到 4 7，最后一次合并代价为 11。，得到 4 5 2， 又合并 1、2。，得到 9 2 ，再合并得到 11。，总代价为 4+9+11=24。

给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。−10000≤三角形中的整数≤10000。输出一个整数，表示最大的路径数字和。行，每行包含若干整数，其中第 i。，表示数字三角形的层数。行表示数字三角形第 i。

行，每行包含一个操作指令，指令为 I x 或 Q x 中的一种。对于每个询问指令 Q x，都要输出一个整数作为结果，表示 x。Q x 询问一个字符串在集合中出现了多少次。个操作，所有输入的字符串总长度不超过 105。I x 向集合中插入一个字符串 x。，字符串仅包含小写英文字母。在集合中出现的次数。

的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。个数的左边第一个比它小的数，如果不存在则输出 −1。个整数，表示整数数列。1≤数列中元素≤109。

行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。对于每个询问指令 Q x，输出一个询问结果，如果 x。在集合中出现过，则输出 Yes，否则输出 No。次操作，对于每个询问操作输出对应的结果。I x，插入一个数 x。是否在集合中出现过；

如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。请写一个程序，对于我们的关于亲戚关系的提问，以最快的速度给出答案。为问题涉及的人的个数。这些人的编号为 1,2,3,…他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。为亲戚，则输出“Yes”，否则输出“No”。或许你并不知道，你的某个朋友是你的亲戚。

二叉树的构造：没有中序遍历则无法唯一构造。

选择两个相邻的砖块，反转它们的颜色。其中的每个字符都是 W 或 B，如果第 i。个砖块排成一排，从左到右编号依次为 1∼n。如果方案不唯一，则输出任意合理方案即可。每个砖块要么是黑色的，要么是白色的。次操作，将所有砖块的颜色变得一致。每组数据，如果无解则输出一行 −1。个整数，p1,p2,…你的目标是通过不超过 3n。个字符是 W，则表示第 i。号砖块是白色的，如果第 i。个字符是 B，则表示第 i。次操作，选中的砖块为 pi。否则，首先输出一行 k。，表示需要的操作次数。，则还需再输出一行 k。

的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。个整数（均在 0∼105。范围内），表示整数序列。

行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回 -1 -1。如果数组中不存在该元素，则返回 -1 -1。给定一个按照升序排列的长度为 n。的起始位置和终止位置（位置从 0。对于每个查询，返回一个元素 k。个整数（均在 1∼10000。，表示数组长度和询问个数。范围内），表示完整数组。行，每行包含一个整数 k。的整数数组，以及 q。，表示一个询问元素。

个操作，每个操作包含五个整数 x1,y1,x2,y2,c。每个操作都要将选中的子矩阵中的每个元素的值加上 c。个整数，表示所有操作进行完毕后的最终矩阵。表示一个子矩阵的左上角坐标和右下角坐标。−1000≤矩阵内元素的值≤1000。请你将进行完所有操作后的矩阵输出。个整数 x1,y1,x2,y2,c。第一行包含整数 n,m,q。列的整数矩阵，再输入 q。，其中 (x1,y1)个整数，表示整数矩阵。

个操作，每个操作包含三个整数 l,r,c。−1000≤整数序列中元素的值≤1000。请你输出进行完所有操作后的序列。行，每行包含三个整数 l，r，c。，表示将序列中 [l,r]第一行包含两个整数 n。个整数，表示整数序列。个整数，表示最终序列。之间的每个数加上 c。

个询问，每个询问包含四个整数 x1,y1,x2,y2。行，每行包含四个整数 x1,y1,x2,y2。，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。−1000≤矩阵内元素的值≤1000。第一行包含三个整数 n，m，q。行，每行输出一个询问的结果。列的整数矩阵，再输入 q。个整数，表示整数矩阵。

−1000≤数列中元素的值≤1000。对于每个询问，输出原序列中从第 l。个询问，每个询问输入一对 l,r。行，每行输出一个询问的结果。，表示一个询问的区间范围。行，每行包含两个整数 l。第一行包含两个整数 n。个整数，表示整数数列。

前缀和+枚举，重点是理解为什么可以优化成枚举一个端点。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输出一个整数，表示截断方法数量。前六个测试点满足 1≤n≤10。所有测试点满足 1≤n≤105。的数组 a1,a2,…个整数 a1,a2,…