VUSC

洛谷 P8955 「VUSC」Card Tricks

洛谷传送门 很显然每个数的每一位最多只会修改一遍。于是拆位,每一位开个并查集,存下一个不拥有这一位的数,就可以暴力修改了。 但是空间是 \(O(n \log V)\) 的,炸了。于是可以考虑手写 i24 类,同时并查集寻找祖先不要用递归版的路径压缩,然后就过了。 code // Problem: P ......
Tricks P8955 8955 Card VUSC
共1篇  :1/1页 首页上一页1下一页尾页