samscream的博客

题意： n天，每天有r[i]个教室出租，一共m个订单，按照先后顺序，每个订单从s天开始到t天结束，每天要借d个，如果所有订单都能完成，输出0，哪天教室不够，输出到那个订单的单号。 思路： 二分可以完成到第几个订单，对于每个二分的值，进行差分到这个订单为止所有的天数，求下前缀和，就可以得出对于每一天有没有超出借出的教室的数量。   #include<iostream> #in...

二分查找学了很长时间了，但是其复杂的边界情况和取整方式和区间开闭方式并不清楚，现在就来总结和归纳一些细节 先贴一下二分查找的基本步骤：   逐步缩小范围法是一种常见的思维方法。二分查找便是基于这种思路，它遵循分治三步法:   1. 把原序列划分成元素个数尽量接近的两个子序列，然后递归查找。 2. 二分查找只适用于有序序列。有一组数已经按从小到大(或从大到小)排序 3. 时间复杂度为O...

题意： n个数，每个数是一个序列的起点，后面无限个数每个数比前一个大1，形成的这n个序列。t次查询，每次查询所有序列的区间l--r，所有区间的l--r中的数形成一个集合，输出这个集合中一共有多少种数。 思路： 这里数的大小1e18说明这是一道规律题，这里有一个规律，对所有数从大到小排序后，求一个差分数组cf，代表两个数之间的差，如果r-l+1就是查询的区间的长度，那么每个数产生序列对这个...