摘要:
题目链接 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 的长度。 例 阅读全文