niiick

扫描线是一种用来处理矩形相交的面积问题的算法 渐近时间复杂度约为O(nlogn)O(nlogn)O(nlogn)Q1.在坐标系给定n个矩形(以左下/右上角坐标给出) 求这些矩形面积的并例如下图 n=2 矩形1: (1,1) (3,3) 矩形2: (2,2) (4,4) A1.扫描线的过程大致可以描述为 将整个面积并 以n个矩形的 2n条纵边为界 分割...

题目描述P哥现在有n个桶，他们排成了一排，这些桶可以装下任意多个女朋友。每个女朋友有一个固定的颜值P哥时不时地会找新女朋友，并把新找的女朋友丢进某个桶里面。我们用1kx来表示P哥找了一个颜值为x的女朋友，并且丢进了k号桶里面P哥每天晚上需要在特定的桶里面找一些女朋友观赏。我们用2lr来表示P哥在l号桶到r号桶之间找女朋友。P哥希望观赏的女朋友颜值异或和尽可能大。注意：P哥观赏完这些后会女朋...

Time Limit: 20 SecMemory Limit: 128 MBDescriptionY901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要...

Time Limit: 10 SecMemory Limit: 256 MBDescription小豆现在有一个数x，初始值为1. 小豆有Q次操作，操作有两种类型:1 m: x = x * m ，输出 x%mod;2 pos: x = x / 第pos次操作所乘的数（保证第pos次操作一定为类型1，对于每一个类型1 的操作至多会被除一次），输出x%modInput一共有t组输入...

时空限制 1000ms-3000ms / 256MBDescription在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。对于一个合法的选取方案，它的花费为被选中的最长区间长度减去被选中的最短区间长度。...

Time Limit: 40 SecMemory Limit: 512 MBDescriptionInformatikverbindetdichundmich.信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以分为两种：0 l r表示将第l个到第r个数（al,al+1,…,ar）中的每一个数ai替换为c^ai，即c的ai次方，其中c是...

Time limit 2000 msMemory limit 262144 kBRick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. So Rick wants to give his legacy to Morty before bad guys ca...

Time limit 4000 msMemory limit 262144 kBAt the children’s day, the child came to Picks’s house, and messed his house up. Picks was angry at him. A lot of important things were lost, in particular th...

时空限制 1000ms / 128MB题目描述考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串（字符串中包含且仅包含26个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作：获取第x到第y个字符中字母k出现了多少次将第x到第y个字符全部赋值为字母k将第x到第y个字符...

Time limit 500 msMemory limit 1572864 kBYou are given a sequence A of N(N <= 100,000) positive integers. There sum will be less than 1018. On this sequence you have to apply M (M <= 100,000) o...

时空限制 2000ms / 128MB给你一个序列a每次两个操作：1.修改x位置的值为y2.查询区间l，r是否可以重排为值域上连续的一段输入格式：第一行两个数n，m第二行n个数表示a[i]后面m行每行三个数opt x y，或者opt l r，代表操作输出格式：如果可以，输出“damushen”否则输出“yuanxing”说明对于30%的数据，n,m<=500对于6...