摘要：
题意 你需要维护一个任务列表，有 \(q\) 次操作，每次操作形如以下四种： set a x：设置任务 \(a\) 的优先级为 \(x\)，如果任务列表中没有 \(a\) 则加进来。 remove a：将任务 \(a\) 移除列表。 query a：求出有多少个任务的优先级比 \(a\) 的小，如果 阅读全文
摘要：
题意 题意不好写，就略过了。 \(\texttt{Data Range}:1\leq n\leq 10^5,1\leq h_i\leq 10^9\) 题解 这神仙题差点把我给卡死。 首先考虑一次操作会对第 \(i\) 列方块的高度有什么影响，分三种情况讨论一下： 如果这列方块比左边一列的方块高，那么 阅读全文
摘要：
题意 给定一个长度为 \(n\) 的序列 \(a\)，有 \(m\) 次操作，每次可以将 \(a\) 中的连续 \(w\) 个元素增加 $1$，最大化最终序列的最小值。 \(\texttt{Data Range:}1\leq w\leq n\leq 10^5,1\leq m\leq 10^5\) 题 阅读全文