楼主:
sixB (6B)
2025-09-29 02:39:41已经没有人写了吗
2197.
不知道几个礼拜前的
写错好几版还有MLE
终于改出来惹
2289ms 我真的好烂
丑丑ㄉ:(
class Solution {
public:
vector<int> replaceNonCoprimes(vector<int>& nums) {
vector<int> res;
int n = nums.size();
bool left = false;
bitset<100001> b1;
unordered_map<int, int> p1;
get_bp(nums[0], b1, p1);
for(int i = 1; i < n; i++){
bitset<100001> b2;
unordered_map<int, int> p2;
get_bp(nums[i], b2, p2);
if((b1 & b2).any()){
b1 |= b2;
comb_p(p1, p2);
left = true;
}
else if(left){
int rlen = res.size();
for(int j = rlen-1; j >= 0; j