摘要： 题意：给定一个序列，然后有 m 个修改，问你最后的序列是什么，修改是这样的 l r v p 先算出从 l 到 r 这个区间内的 小于 v 的个数k，然后把第 p 个的值改成 k * u / (r - l + 1)。 析：分块，每块长度是sz，把每一块都排序。然后在每次修改的时候，只要计算出 l 和 阅读全文

摘要： 题意：有n个订单m个车间，每个车间均可以单独完成任何一个订单。每个车间完成不同订单的时间是不同的。不会出现两个车间完成同一个订单的情况。给出每个订单在某个车间完成所用的时间。问订单完成的平均时间是多少。 析：这个题可以用最小费用流或者最佳完全匹配来做，因为只有车间和订单，满足二分图，主要是在建图。 阅读全文