摘要：
题目链接：\(\color{Purple}\texttt{P9683 A Certain Forbidden Index}\)。 填坑。提供一个相对好写的做法。 考虑把一堆不交的区间绑在一起问（即先询问这些区间的并，判断答案是否在里面）：对于一个区间，能与它绑在一起的区间最多只有 \(1\) 个是与 阅读全文
摘要：
前言 Div.2 Rank \(13\) 获奖了，题目也好评。 解法 题目链接：\(\color{Purple}\texttt{P9916「RiOI-03」Just a Q. (Easy ver.)}\)。 从 Subtask \(3\) 出发，考虑构造 \(\prod(a_i+1)\) 这种形式， 阅读全文
为了便于解题，先对 \(a\) 数组从小到大进行排序。 首先，根据定义可以得出总价值的表达式： \[\begin{aligned} W&=\sum\limits_{(u,v)\in E}[a_ua_v+t(a_u+a_v)]\\ &=\sum\limits_{(u,v)\in E}a_ua_v+t\