摘要：>传送门< 题意：有n块能量石，每秒钟会增加Li的能量，但是一旦增长到了Ci它就不会增长了，它初始的能量为Ei。 现在有若干个时刻ti，会选择下标在[Si,Ti]的能量石吸取它们的能量，这些能量石的能量变为0，并依据上述规则继续增长。 问最后一共吸取了多少能量？思路：本来我写的时候没考虑到时间复杂度 阅读全文

摘要：>传送门< 题意：给n个操作，每次和 （1e9范围内）即往数组里面插所有 的所有数，求每次操作后的中位数思路：区间离散化然后二分答案，因为小于中位数的数字恰好有个，这显然具有单调性。那么问题就转化为如何求小于等于某个数x的数一共有多少个。 考虑以下两种情况：假设左端点小于等于x的区间一共有q个 如果 阅读全文