-
SSOJ2600列队（NOIP2017）
分类：线段树 日期：12-01题目大意：军训的时候，学生编号后排成一个阵列，某个学生出队后需要向左看齐、向右看齐，学生回来后排队尾，请多次第x行第y个是哪个学生？ 题目描述 Sylvia 是一...
围观：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，o=1请回...
围观：2995+ | 抢沙发
-
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 输出 输出m行，...
围观：2627+ | 抢沙发
-
SSOJ2598奶酪（NOIP2017）
分类：并查集 日期：11-15题目大意：一个蛋糕中有很多半径相同的球洞，是否存在一条路可以从下表面走到上表面？ 题目描述 现有一块大奶酪，它的高度为 hhh，它的长度和宽度我们可以认为是...
围观：2469+ | 抢沙发
原来是这样用的 😉