题目描述共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得这部电影的好看值。所以你希望最大化观看且仅观看过一次的电影的好看值的总和。 输入输出格式输入格式： 第一行两个整数n,m(1<=m<=n<=1000000)。第二行包含n个整数f[1],f[2],…,fn。第三行包含m个整数w[1],w[2],…,wm。
GRE WordsTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5466 Accepted Submission(s): 678 Problem Description Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviou
题意翻译滑冰俱乐部初始有 1..n 号码溜冰鞋各 k 双,已知 x 号脚的人可以穿 x..x + d 号码的鞋子。现 在有 m 次操作,每次两个数 r、x,表示 r 号脚的人来了 x 个,x 为负表示离开。对于每次操作, 输出溜冰鞋是否足够。 数据范围: n,k,m\leq5*10^5, k\leq10^9n,k,m≤5∗105,k≤109 题目背景题目描述Byteasar runs a skate club. Its members meet on a regular basis and train together, and they always use the club's
题目描述Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: The tree consists of straight branches, bifurcations and leaves. The trunk stemming from the ground is also a branch. Each branch ends with either a bifurcation or a leaf on its top end. E
题目描述佳佳有一个 n 行 n 列的黑白棋盘，每个格子都有两面，一面白色，一面黑色。佳佳把棋盘平放在桌子上，因此每个格子恰好一面朝上，如下图所示： 我们把每行从上到下编号为 1 ， 2 ， 3 ，……， n ，各列从左到右编号为 1 ， 2 ， 3 ，……， n ，则每个格子可以用棋盘坐标 (x, y)表示。在上图中，有 8 个格子黑色朝上，另外 17&n
题目描述维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 输入输出格式输入格式： 第一行包含两个正整数n,m(1<=n,m<=1000000)，分别表示序列长度和操作次数。接下来m行为m个操作，其中1<=k,c<=n，0<=a<=10^9，1<=s<=10^9。 输出格式： 包含若干行，对于每个Z询问，若可行，输出TAK，否则
Description要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。 若该数为 0，则后面跟着一个正整数 k，表示询问与直线 x = ((k +lastans–1)%39989+1)相交的线段中交点（包括在端点相交的情形）最
题目背景滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。 题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。 第二行包含N个实数，其中第i个实数表示数列的第i项。 接下来M行，每行为一条操作，格式为以下两种之一： 操作1：1 x y k ，表示将第x到第y项每项加上k，k为一实数。 操作2：2 x y ，表示求出第x到第y项这一子数列的平均数。 操作3：3 x y ，表示求出第x到第y项这一子数列的方差。 &nbs
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身 Input 输入的第一行为一个整数n，表示节点的个数。接下来n – 1行，每行2个整数a和b，表示节点a和节点b之间有 一条边相连。接下来n行，每行一个整数，第i行的整数wi表示节点i的权值。接下来1行，为一个整
题目描述给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入输出格式输入格式： 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边 再之后Q行，每行一个操作"0 i" 或者"1 v" (1 ≤ i, v ≤ N). 输出格式： 对每个1 v操作输出结果 输入输出样例输入样例#1： 复制9 8
1 2
1 3
2 4
2 9
5 9
7 9
8 9
6 8
1 3
0 8
1 6
Rockdu's Blog