ZigZagK的博客
[主席树+哈希]HackerRank(101 Hack 49)【Sorting Lists】题解
题目概述有 $n$ 条线段 $(a_i,b_i)$ ,定义 $C(i)$ 表示包含 $i+{1\over 2}$ 的有序线段列表,求字典序第 $K$ 小的 $C(i)$(相同列表不重复计算)。解...
[单调栈+线段树]HackerRank(101 Hack 50)【Boxes for Toys】题解
题目概述有 $n$ 个箱子,每个箱子的长宽高为 $(a_i,b_i,c_i)$(可以任意旋转),把 $[l,r]$ 的箱子装入一个大箱子需要满足区间内任意的箱子三维都小于等于大箱子,求所有区间最...