-
SSOJ2600列队(NOIP2017)
分类:线段树 日期:12-01题目大意:军训的时候,学生编号后排成一个阵列,某个学生出队后需要向左看齐、向右看齐,学生回来后排队尾,请多次第x行第y个是哪个学生? 题目描述 Syl...
围观:3315+ | 抢沙发
-
SSOJ1447求逆序对
分类:树状数组 日期:12-01题目大意:给定一个序列a1,a2,a3,……,an,如果存在i<j,并且ai>aj,那么我们称之为逆序对,求给定序列中逆序对的数目。 输入 第一行为n,表示序列的...
围观:3461+ | 抢沙发
-
洛谷P3369【模板】普通平衡树
题目大意:若干个数依次添加/删除,随时回答排名为x的数是多少,或者数x的排名、数x的前驱后继等问题。 题目描述 您需要写一种数据结构(可参考题目标题...
围观:5849+ | 1条评论
-
SSOJ2616数字排名
分类:离散化 日期:11-29题目大意:有n个数,m个询问,每次回答数x是第几大或者第x大的是哪个数。 输入 第一行:2个整数n和m 第二行:n个整数 接下来m行,每行2个数o和x...
围观:2996+ | 抢沙发
-
SSOJ2615区间赋值区间求和
分类:线段树 日期:11-26题目大意:有n个数,不断地对其中的某段数字进行赋值,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:4757+ | 抢沙发
-
SSOJ2614区间增减区间求和
分类:线段树 日期:11-25题目大意:有n个数,不断地对其中的某段数字进行增减,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:4035+ | 抢沙发
-
HDU1754IHateIt
分类:线段树 日期:11-24题目大意:学生的成绩经常会变,老师们很喜欢询问,从x号到y号当中,分数最高的是多少,如何快速回答? Problem Description 很多学校流行一种比较的习惯。...
围观:5579+ | 抢沙发
-
SSOJ2613单点修改区间求和
分类:树状数组 日期:11-23题目大意:有n个数,不断地对其中的某个数字进行修改,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:4641+ | 抢沙发
-
SSOJ2612区间求和
分类:前缀和 日期:11-23题目大意:给你n个整数,请问第x个到第y个的和是多少? 输入 第一行2个正整数n、m 接下来1行n个整数 接下来m行,每行两个整型x、y 输出 输...
围观:2627+ | 抢沙发
-
SSOJ2598奶酪(NOIP2017)
分类:并查集 日期:11-15题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...
围观:2469+ | 抢沙发
原来是这样用的 😉