对于治疗便血伴疼痛的医院，建议选择正规的公立医院进行治疗，因为这些医院通常拥有更专业的医疗团队和更先进的医疗设备。在青海和海南地区，以下是一些可能提供相关治疗的医院：

青海地区

1. 青海省人民医院

   • 地址：青海省西宁市城东区共和路2号
   • 简介：作为青海省的综合性三级甲等医院，该院拥有多个专科门诊，包括消化内科，可以为便血伴疼痛的患者提供专业的诊断和治疗。

2. 青海大学附属医院

   • 地址：青海省西宁市城西区同仁路29号
   • 简介：该院是青海大学的附属医院，也是青海省的三级甲等医院，拥有消化内科、肛肠科等相关科室，可以为便血伴疼痛的患者提供全面的医疗服务。

海南地区

1. 海南省人民医院

   • 地址：海南省海口市秀英区秀华路19号
   • 简介：作为海南省的综合性三级甲等医院，该院拥有多个专科门诊，包括消化内科和肛肠科，可以为便血伴疼痛的患者提供专业的诊断和治疗。

2. 海南医学院第一附属医院

   • 地址：海南省海口市龙华区龙华路31号
   • 简介：该院是海南医学院的附属医院，也是海南省的三级甲等医院，拥有消化内科、肛肠科等相关科室，可以为便血伴疼痛的患者提供全面的医疗服务。

请注意，以上医院仅供参考，具体选择应根据患者的具体情况和医生的建议来决定。在就医前，建议提前预约或咨询医院的门诊部，以确保能够及时得到专业的医疗服务。