redips

摘要： 题目链接 pre[len][L]表示左边界为L，长度为Len的区间中的最小值; 那么对于一个询问[L,R]，我只要找到小于这个区间长度的最大的2的非负整数次幂（T），那么这个区间中的最小值就是min{pre[T][L],pre[T][R-T+1]} 一直tle,把cin改成scanf后ac了，==。 阅读全文

摘要： 题目链接 给定两个区间集合 A 和 B，其中集合 A 包含 N 个区间[ A1, A2 ], [ A3, A4 ], ..., [ A2N-1, A2N ]，集合 B 包含 M 个区间[ B1, B2 ], [ B3, B4 ], ..., [ B2M-1, B2M ]。求 A - B 的长度。 例 阅读全文