摘要：
题面：BZOJ传送门 洛谷传送门 让你求前$K$大的子序列和，$n\leq 5*10^{5}$ 只想到了个$nlog^{2}n$的做法，似乎要被卡常就看题解了.. 好神奇的操作啊，我傻了 我们把序列和拆成两个前缀和相减 对于一个左端点$x$，它可以取的范围是$[x+l,x+r]$，查出该范围内的第1 阅读全文
摘要：
题面：BZOJ传送门 题目大意：给你一个序列$a$，让你构造一个递增序列$b$，使得$\sum |a_{i}-b_{i}|$最小，$a_{i},b_{i}$均为整数 神仙题.. 我们先考虑b不递减的情况 假设现在有一段单调的序列$A$ 如果$A$是递增的，显然$b[i]=a[i]$是最优解 如果$A 阅读全文
摘要：
码农题.. 很显然除了两个全局操作都能用可并堆完成 全局最大值用个multiset记录，每次合并时搞一搞就行了 注意使用multiset删除元素时 如果直接delete一个值，会把和这个值相同的所有元素全都删掉 如果find一个值得到一个迭代器，然后删除这个迭代器，就能只删除相同元素中的一个啦 因为 阅读全文