雪影

Description画一些颜色段在一行上，一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input每组测试数据第一行只有一个整数n, 1 接下来的n行每行有三个非负整数，他们之间用一个空格分开。 x1 x2 c x1和x2表示填色段最左边的点和最右边的点， c表示填进的颜色。 所有数字都是在[0..8

Description在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是整点，就是横纵坐标都为整数的点。而SuperBrother也不时地会想知道某一个范围的鼹鼠总数。这就是你的任务。Input每个输入...

Description给定一个长度为 n(n≤5*10^5) 的序列 a，如果只允许进行比较和交换相邻两个数的操作求至少需要多少次交换才能把 a 从小到大排序。InputThe input contains several test cases. Every test case begins with a line that contains a single intege

Description平面上有 N(N≤〖10〗^5 ) 个点，每个点的横、纵坐标的范围都是 1~N，任意两个点的横、纵坐标都不相同。 若三个点 (x_1,y_1),(x_2,y_2),(x_3,y_3 ) 满足 x_1<x_2<x_3, y_1>y_2 并且 y_3>y_2，则称这三个点构成"v"字图腾。 若三个点 (x_1,y_1),(x_2,y_2),(x_3,y_3...