「P5163」WD与地图
题目大意$n$ 个点 $m$ 条边的有向图，每个点有一个初始权值，支持以下操作：删除一条从 $u$ 到 $v$ 的有向边询问 $u$ 所在的强连通分量内权值前 $k$ 大的权值和将一个点的权值 $+w$题解首先如果我们把强连通分量对应到无向图 对无向图做这个东西只需要时间倒流然后搞个权值线段树合并就可以了。这种有向图转无向图的一种经典套路是去二分每个边的两个端点什么时候第一次在一个 SCC ...
题目大意$n$ 个点 $m$ 条边的有向图，每个点有一个初始权值，支持以下操作：删除一条从 $u$ 到 $v$ 的有向边询问 $u$ 所在的强连通分量内权值前 $k$ 大的权值和将一个点的权值 $+w$题解首先如果我们把强连通分量对应到无向图 对无向图做这个东西只需要时间倒流然后搞个权值线段树合并就可以了。这种有向图转无向图的一种经典套路是去二分每个边的两个端点什么时候第一次在一个 SCC ...
题目链接题目大意有两个长度为 $n$ 的序列序列 $a$ 和 $b$，要求你计算出一个长度为 $n$ 的序列满足我们令 $sm_d = \sum_{d|j} [b_j \geq b']$。发现 $sm$ 只会根据 $b'$ 的变化而变化 于是我们想到了整体二分。整体二分的时候运用类似于莫队的移动指针的技巧 预处理因数分解和 $\mu$ 就可以快速判定了。时间复杂度 $O(nlog^3n)$...