您好，很高兴为您服务！
若您没有开启无痕模式，一般情况重启手机后记录也是会保留的；
可能是您在退出UC浏览器时候勾选了“清除浏览记录”和“不再提示”的选项，且在设置—清楚记录 中勾选了“浏览历史”等选项，请恢复UC默认设置后再重试。
如果仍有问题，请您继续向我们反馈，我们会第一时间为您跟进。
