m0_51864047的博客

Description链接You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quickly k-th order statistics in the array se

题目描述链接您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 xxx 数删除 xxx 数 ( 若有多个相同的数，因只删除一个 )查询 xxx 数的排名 ( 排名定义为比当前数小的数的个数 +1+1+1 )查询排名为 xxx 的数求 xxx 的前驱 ( 前驱定义为小于 xxx ，且最大的数 )求 xxx 的后继 ( 后继定义为大于 xxx ，且最小的数 )输入格式第一行为 nnn ，表示操作的个数,下面 nnn 行每行有两个数 opt\text

题目链接题目描述给定一棵 nnn 个节点的树，每条边有边权，求出树上两点距离小于等于 kkk 的点对数量。输入格式第一行输入一个整数 nnn，表示节点个数。第二行到第 nnn 行每行输入三个整数 u,v,wu,v,wu,v,w，表示 uuu 与 vvv 有一条边，边权是 www。第 n+1n+1n+1 行一个整数 kkk 。输出格式一行一个整数，表示答案。输入输出样例输入71 6 13 6 3 9 3 5 7 4 1 3 2 4 20 4 7 2 10输出5说明

题目描述链接如题，一开始有 nnn 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：1 x y1~ x~ y1 x y：将第 xxx 个数和第 yyy 个数所在的小根堆合并（若第 xxx 或第 yyy 个数已经被删除或第 xxx 和第 yyy 个数在用一个堆内，则无视此操作）。2 x2~ x2 x：输出第 xxx 个数所在的堆最小数，并将这个最小数删除（若有多个最小数，优先删除先输入的；若第 xxx 个数已经被删除，则输出 −1

题目链接作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命。具体来说，小 Z 把这 NNN 只袜子从 111 到 NNN 编号，然后从编号 LLL 到 RRR 的袜子中随机选出两只来穿。尽管小 Z 并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小 Z，他有多大的概率抽到两只颜色相同的袜子。当然，小 Z

How far away ？Aragorn's StoryOccupationHow far away ？Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from house A to house B”.

题目链接输入格式第一行五个整数 x0,y0,pL,rL,Nx_0,y_0,p_L,r_L,Nx0​,y0​,pL​,rL​,N，表示小取酒所在的位置，磁石 LLL 磁力、吸引半径和原野上散落磁石的个数。接下来 NNN 行每行五个整数 x,y,m,p,rx,y,m,p,rx,y,m,p,r，描述一块磁石的性质。输出格式输出一个整数，表示最多可以获得的散落磁石个数（不包含最初携带的磁石 LLL ）。数据范围1≤N≤250000,1≤N≤250000,1≤N≤250000,−109≤x,y≤10

蒲公英题目描述在乡下的小路旁种着许多蒲公英，而我们的问题正是与这些蒲公英有关。为了简化起见，我们把所有的蒲公英看成一个长度为 nnn 的序列 {a1,a2..an}\{a_1,a_2..a_n\}{a1​,a2​..an​}，其中 aia_iai​ 为一个正整数，表示第 iii 棵蒲公英的种类编号。而每次询问一个区间 [l,r][l, r][l,r]，你需要回答区间里出现次数最多的是哪种蒲公英，如果有若干种蒲公英出现次数相同，则输出种类编号最小的那个。注意，你的算法必须是在线的。输入格式第一行

题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 111。如上图中，若医院建在 111 处，则距离和=4+12+2×20+2×40=136=4+12+2\times20+2\times40=136=4+12+2×20+2×40=136；若医院建在 333 处，则距离和 =4×2+13+20+40=81=4\times2+13+20+40=81=4×2+13+20+

A Simple Problem with IntegersYou have NNN integers, A1,A2,...,ANA_1, A_2, ... , A_NA1​,A2​,...,AN​. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask f