摘要：
题目链接题意给一串数列，再给一个目标值（非负），求这个数列中最接近目标值的区间和的绝对值分析原数列中的数有正有负，用Two Pointers不能保证向左向右移动一定会使区间和变大或变小，而排序又会打乱数列的顺序。同样，如果先算出前缀和，在前缀和上移动同样不能保证向着期望的方向变化。... 阅读全文
摘要：
题目链接题意给N（N小于等于1e6）个数，求出由它们每个数的差组成的数列的中位数（若有偶数个，取左边的一个）分析1e6的数据量，直接算是O(n2)的数据量，肯定T。考虑用二分来枚举中位数。然后二分中的判断有不同的方法：1.O(nlog2n)做法： 用两次二分。先把原来的所有... 阅读全文
摘要：
题目链接题意给n个互不相包含的区间，求出一个长度的最大值，使得可以在每个区间中选出这样一个长度的子区间，这些子区间互不相交。结果用分数表示分析先考虑如果给定了区间长度能不能选出这样的区间。因为题中说了区间互不包含，所以可以直接把所有区间先按左端点排序再按右端点排序，每个区间都尽量取... 阅读全文