网上赌博被异地公安局冻结部分资金，是否构成犯罪，需分情况讨论：

1. 若仅参与网上赌博，未涉及组织、开设赌场等行为：

   • 法律定性：根据《中华人民共和国刑法》第三百零三条的规定，以营利为目的，聚众赌博或者以赌博为业的，构成赌博罪。但若仅是个人参与网上赌博，并未达到“聚众赌博”或“以赌博为业”的程度，则一般不构成赌博罪。然而，这种行为仍然违反了《中华人民共和国治安管理处罚法》的相关规定，可能会受到行政处罚，如罚款、拘留等。
   • 资金冻结：异地公安局冻结资金，可能是出于调查需要，以确认资金来源和用途，防止资金被转移或隐匿。若调查后确认资金与赌博无关，或虽有关但未达到刑事犯罪标准，资金通常会被解冻。

2. 若参与网上赌博且涉及组织、开设赌场等行为：

   • 法律定性：根据《中华人民共和国刑法》第三百零三条第二款的规定，开设赌场的，构成开设赌场罪。若个人不仅参与网上赌博，还涉及组织、开设赌场等行为，则构成开设赌场罪，将面临刑事处罚。
   • 资金冻结：在此情况下，异地公安局冻结资金不仅是为了调查需要，还可能是为了防止犯罪所得的转移或隐匿。若资金被认定为犯罪所得或用于犯罪活动，则可能被依法没收。

3. 关于资金冻结的合法性及后续处理：

   • 合法性：根据《中华人民共和国刑事诉讼法》的相关规定，公安机关在侦查活动中发现的可用以证明犯罪嫌疑人有罪或者无罪的各种财物、文件，应当查封、扣押；与案件无关的财物、文件，不得查封、扣押。因此，异地公安局冻结资金需有合法依据，且需遵循法定程序。
   • 后续处理：若资金被冻结，个人应积极配合公安机关的调查，提供相关证据和资料，以证明资金的合法来源和用途。若调查后确认资金与赌博无关或未达到刑事犯罪标准，个人有权要求解冻资金。若对冻结决定有异议，可以依法向公安机关提出申诉或向人民法院提起行政诉讼。

建议：

• 若您仅是个人参与网上赌博，未涉及组织、开设赌场等行为，建议积极配合公安机关的调查，提供相关证据和资料，以证明资金的合法来源和用途。同时，应认识到网上赌博的违法性，并停止此类行为。
• 若您涉及组织、开设赌场等行为，或对资金冻结决定有异议，建议及时咨询专业律师，了解自身权利和义务，并依法维护自身合法权益。

后续行动：

• 若您有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供专业的法律意见和帮助。