摘要：
一个远古时期的坑终于填上了2333 我们设 \(f[l][r][x][y]\) 为使 \(l\) 到 \(r\) 这段区间到达 值域 \(\in [x,y]\) 这个情况下的最小花费. \(g[l][r]\) 为将 \([l,r]\) 全都消去的最小花费 先枚举 \(l,r,x,y\) \(f\) 阅读全文
摘要：
首先我们可以二分答案。然后转变为判断 $mid$ 以内不讨厌的数和 $k$ 的关系。 $mid$ 以内不讨厌的数= $mid$ $ $ $mid$ 以内讨厌的数 对于讨厌的数我们可以枚举 $i$，看 $i^2$ 会造成多少个讨厌的数，显然是 $\displaystyle \left \lfloor 阅读全文
摘要：
两种形态都对经过的路程有限制，我们可以联想到克鲁斯卡尔重构树。 我们考虑将点权转化为边权，因为我们走这条边的话两个端点都要符合条件，所以人形态是边权为边的两个端点的较小值，狼形态相反。 人形态时要建一个最大生成树，狼形态相反 然后我们就可以知道人形态时起点可以到达哪些点，狼形态时哪些点可以到达终点。 阅读全文
摘要：
考虑每个小区间的的贡献，显然是只用到了覆盖了这个小区间的值里面第 $k$ 大。 倘若我们已经知道了覆盖当前区间的值都有多少个，我们就可以在线段树上二分找第 $k$大。 现在我们并不知道，我们可以用差分+线段树上修改的方法来完成对当前 值的出现次数 的维护。 阅读全文
摘要：
之前做过一到类似的，当时没写题解，今天来补上。 首先我们发现圆没有交，所以两个圆只有包含和相离两种关系。 我们考虑用扫描线来处理，随着扫描线的推移，和上面的圆的交点 一直都在 和下面的圆的交点的上面，可以用 $set$ 来维护相对位置 怎么确定一个圆应该是加还是减？我们将圆拆分成上半圆和下半圆，将上 阅读全文