链表
文章平均质量分 68
Arlia
老年人记性不好
展开
-
NKOJ3102 取数 [堆][链表]
# NKOJ3102 取数 [堆][链表] 题目传送门 题解 一种很巧妙的链表使用方法。 首先考虑一种贪心的做法,把每个数放入大根堆,每次取最大的一个数(跳过与已取的数相邻的数) 但这样的做法可能会有问题:如果最大的数比与它相邻两数的和要小,那么答案就可能不是最优的。比如一个数列里面全是类似于2 4 3的子数列,取2和3就比取4要优。 所以我们需要设计一种改悔的方法,使得选择堆顶元...原创 2018-08-17 07:31:16 · 294 阅读 · 0 评论 -
附加赛 D [奇技淫巧]
附加赛 D [奇技淫巧] 题解 显然,第一二种询问是等价的,可以用前缀异或和解决。 对于第三种询问,可以维护一个链表,一个数指向下一个与它相等的数的位置,并记下上一个与它相等的数的位置。 询问排序后(左端点为第一关键字,右端点为第二关键字),使用树状数组处理询问,树状数组的下标是同学的编号。当删除一个数的时候,只需要把这个数指向的下一个位置加入树状数组。 代码 #inc...原创 2018-08-08 15:06:07 · 257 阅读 · 0 评论