使用手机流量观看私密视频是否会留下痕迹，取决于多个因素：
1. 运营商的记录政策：不同的运营商可能有不同的隐私保护政策。有些运营商可能会记录你的上网行为，包括你访问了哪些网站、下载了什么应用等。如果你使用的是这些运营商的服务，并且他们有记录这些信息的政策，那么他们可能会记录下你访问私密视频网站的行为。
2. 网络服务提供商（ISP）的记录：除了运营商，网络服务提供商也可能记录你的上网行为。如果你使用的是某个特定的网络服务，比如某些VPN服务，它们可能会记录你的连接和浏览历史。
3. 设备制造商的记录：一些设备制造商可能会跟踪用户的活动，包括他们访问的网站和下载的应用。如果你的设备支持这种功能，并且被启用了，那么这可能会被记录。
4. 第三方应用和服务：有些第三方应用和服务可能会收集你的上网数据，包括你访问的网页、下载的文件等。如果你使用的某个应用或服务有这样的功能，那么它可能会被记录。
至于运营商是否会记录通知，这取决于他们的隐私政策和具体的服务条款。一般来说，运营商不会主动记录用户的通知，除非他们违反了隐私政策或者有其他原因需要记录。但是，如果用户在不知情的情况下被记录了通知，那么运营商可能需要对此负责。
总的来说，如果你担心自己的隐私被侵犯，最好的做法是查看你的运营商和设备制造商的隐私政策，了解他们如何处理你的数据。此外，你还可以考虑使用VPN或其他隐私保护工具来减少数据泄露的风险。