摘要:
题目大意 这是一道通信题。 给你 $8$ 个 $32$ 位整数。加密端要把这些数加密成至少 $1000$ 个 $32$ 位整数,交互库会把这些整数随机打乱后发给解密端,解密端最多能获得其中 $lim$ 个的值,解密端要按顺序给出这 $8$ 个整数。 交互库会测试 $100$ 次。 对于 $lim\g 阅读全文
摘要:
题目大意 有一个简单有向图。每个点有点权。 有三种操作: 修改点权 删除一条边 询问和某个点在同一个强连通分量中的点的前 $k$ 大点权和。 $n\leq 100000,m,q\leq 200000$ 题解 把操作反过来,每次只有加边操作。 用线段树维护同一个强连通分量内的点的点权。 用整体二分去计 阅读全文