-
SSOJ1447求逆序对
分类:树状数组 日期:12-01题目大意:给定一个序列a1,a2,a3,……,an,如果存在i<j,并且ai>aj,那么我们称之为逆序对,求给定序列中逆序对的数目。 输入 第一行为n,表示序列的...
围观:3458+ | 抢沙发
-
洛谷P3369【模板】普通平衡树
题目大意:若干个数依次添加/删除,随时回答排名为x的数是多少,或者数x的排名、数x的前驱后继等问题。 题目描述 您需要写一种数据结构(可参考题目标题...
围观:5849+ | 1条评论
-
SSOJ2616数字排名
分类:离散化 日期:11-29题目大意:有n个数,m个询问,每次回答数x是第几大或者第x大的是哪个数。 输入 第一行:2个整数n和m 第二行:n个整数 接下来m行,每行2个数o和x...
围观:2992+ | 抢沙发
-
SSOJ2614区间增减区间求和
分类:线段树 日期:11-25题目大意:有n个数,不断地对其中的某段数字进行增减,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:4035+ | 抢沙发
-
HDU1754IHateIt
分类:线段树 日期:11-24题目大意:学生的成绩经常会变,老师们很喜欢询问,从x号到y号当中,分数最高的是多少,如何快速回答? Problem Description 很多学校流行一种比较的习惯。...
围观:5576+ | 抢沙发
-
SSOJ2613单点修改区间求和
分类:树状数组 日期:11-23题目大意:有n个数,不断地对其中的某个数字进行修改,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:4638+ | 抢沙发
-
SSOJ2598奶酪(NOIP2017)
分类:并查集 日期:11-15题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...
围观:2469+ | 抢沙发
-
SSOJ2596时间复杂度(NOIP2017)
分类:模拟 日期:11-14题目大意:根据给定的循环结构的语法,计算程序的时间复杂度,并提示是否出现语法错误。 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他...
围观:3413+ | 抢沙发
-
SSOJ2595小凯的疑惑(NOIP2017)
分类:数学 日期:11-14题目大意:两个互质的正整数,不能表示的最大正整数是多少? 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数...
围观:3989+ | 抢沙发
-
SSOJ1322华容道(NOIP2013)
分类:最短路径 日期:11-09题目大意:在一个棋盘上,0不能做,1可以走,现在要将一个棋子移动到目标位置,移动时只能跟空格(只有一个)交换位置,至少要多少步? 题目描述 小 B ...
围观:3893+ | 抢沙发
原来是这样用的 😉