题目传送门 题意简述 存在变量 $x$ ，初始时 $x=0$ 。给定 $n$ 次操作按序进行，操作类型以下有两种： <code>1 y</code> 表示将 $x$ 赋值为 $y$ <code>2 y</code> 表示将 $x$ 加上 $y$ 你可以从中删除不超过 $k$ 个操作，使得最终的 $x$…

<!-- wp:heading {"level":3} --> <h3><a href="https://www.luogu.com.cn/problem/P2916" target="_blank" rel="noreferrer noopener…

蒟蒻的第一道交互题，第二篇题解，可能写的不好，轻喷。 题目传送门 题意简述 交互题，一个 $n$ 个点 $m$ 条边的无向带权图。初始给定 $n$，$m$，每次可以询问一个边集，返回由这些边组成的最大生成森林的边权和。要求在 $2m$ 次询问内求出最小生成森林的权值和。 （$2 \leq n \leq 200$，$1 \leq m \leq 500…

题意简述 求区间严格大于区间长度一半的众数，若不存在则输出0。 这不就主席树模板题嘛 题目分析 求区间众数，其实可以很容易想到主席树（即可持久化权值线段树，不会的可以先去看看模板题P3834）。这里稍微讲一下主席树的基本思想，从左到右每插入一个数 $a_i$ 就产生一个版本的权值线段树 $T_i$ ，权值线段树每个节点上记录一个值 $sum$ ，表…