-符拉迪沃斯托克-

题解

算法(1) 赛后补题(4)

/ 注册

全部文章 / 题解（共2篇）

无效位置

如果没有修改，这个题就是个线性基板子题对吧。再看加上修改之后怎么整。我们发现，对于任意一种已经确定数字的情况，只要线性基建好了，答案可以搞出来。那么问题就是怎么动态维护线性基。啥？动态维护？？不存在的！我才不告诉你我不会写那玩意因为只有删除操作，所以顺序颠倒就是一个一个加入数字。也就是离...

并查集线性基

2021-08-20

0 425

集合问题

首先最大的数字一定小于给定的，否则必须有或者负值存在。显然数对一定是存在于两个集合中的某一个。所以对于每个给的数，若中任意一个出现，就必须配对。这样就变成了并查集，即能配对的数对合并并查集。每个数字用出现的位置来代替，相当于一个没有去重的离散化。这个用什么二分啊，平衡树啊，啊啥的都行，复杂...

并查集

2021-08-19

0 856