摘要： 题意 现在给你一个高桥君的睡眠表a，若i为奇数，那么高桥君在a[i]~a[i+1]这段时间没有睡觉，反之则处于睡眠期间。现在有q次询问，每次询问会给出l,r，分别表示起始时间和终止时间，求这段时间内高桥君的睡眠时间 思路 我们可以将每个[l,r]拆成若干个整块的睡眠时间或未睡眠时期加上零碎的睡眠时间 阅读全文

摘要： 题意 现在有n条线段，每条线段的左端点和右端点依次给出，求有多少对线段有交集。 思路 考虑正难则反的想法，我们考虑着n条线段全部两两相交的时候，那么答案就是(n-1)*n/2,现在我们要求出有多少对线段是不相交的。 当两条线段不相交的时候，显然有其中一条线段的左端点严格大于另一条线段的右端点的。所以 阅读全文