摘要：题目链接 注：为了方便叙述，在下文中，我们用 \(\text{next}(i)\) 表示第 \(i\) 个人右边的食物，\(\text{pre}(i)\) 表示第 \(i\) 个人左边的食物。 看到题目时一个直观的想法：对于所有 \(c_{\text{pre}(i)}\geq c_{\text{ne 阅读全文

摘要：题目链接1、题目链接2 注意到这道题本质就是一个矩形求和矩形赋值的操作。其中满足：对于任意一个点，每次赋予的权值是单调递增的。 这看起但就像是一个二维线段树能做的范畴。但是众所周知，二维线段树的外层无法进行标记上传操作（无法 pushup），故而这题我们考虑标记永久化。同时，为了简化问题，我们先关心 阅读全文

摘要：由于每个特工只会监视一个特工，我们判断出这是一颗基环树。 基环树的题目我们往往可以从序列以及树去入手。 考虑序列怎么做。此时存在显然的贪心策略，让 $1,3,5,7,\dots$ 这些位置的特工参与行动。对这个贪心加以分析，不难把它搬到基环树上去贪心——能选 $x$，就不去放弃 $x$ 选 $a_x 阅读全文