随笔分类 - 差分
摘要：说实话竟然没想到还能这样差分，这道题我们需要二分查找m个订单，对于每次二分用一次差分，然后看如果只考虑1到mid个订单是否会出现教室不够用的情况，如果够用说明导致教室不够用的订单在后面，应该让begin=mid+1；反之让end-1；其实这道题就是让我们找第一个出现教室不够用的订单 #include
阅读全文
摘要：像这种对区间进行加以或者减一的操作多半要用差分，要使所有数一样，就是要让除b[1]以外的其他数等于零，因为b[1]是a[1]与a[0]的差值，要求有多少结果就是求b[1]有多少可能，我们先让b[2]到b[n]的数一个加一一个减一，直到只剩一个数，要进行min（abs(fu),zheng）次，然后还剩
阅读全文
摘要：这道题要用到差分，因为反复经过一条路时只需要买一张对应的卡就行了，不用买多张，所以我们可以用差分，算出经过每条路的次数，要注意假设从1到3城市，只经过了道路1和道路2，应该让cha【1】++，cha【3】--； 还有算结果时应该从1到n-1列举每一条路，我最开始就搞错了，还要注意的一点就是两座城市的
阅读全文
