From f72db3be3a22ff8bacf38850ed82cdd837980663 Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Thu, 27 Nov 2025 10:48:11 +0800
Subject: [PATCH] =?UTF-8?q?feat:=20=E6=B7=BB=E5=8A=A0P6627.cpp=E5=AE=9E?=
 =?UTF-8?q?=E7=8E=B0=E5=8C=BA=E9=97=B4=E5=BC=82=E6=88=96=E6=9F=A5=E8=AF=A2?=
 =?UTF-8?q?=E5=8A=9F=E8=83=BD?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/11/27/P6627.cpp | 71 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 71 insertions(+)
 create mode 100644 src/11/27/P6627.cpp

diff --git a/src/11/27/P6627.cpp b/src/11/27/P6627.cpp
new file mode 100644
index 0000000..9c6e02c
--- /dev/null
+++ b/src/11/27/P6627.cpp
@@ -0,0 +1,71 @@
+#include <algorithm>
+#include <cstdint>
+#include <cstdio>
+#include <iostream>
+#include <istream>
+#include <map>
+#include <vector>
+using ll = int64_t;
+#define printf
+const ll inf=1e9+7;
+ll n,anq,ans=-inf,ansi;
+std::map<ll,ll> m;
+std::vector<ll> l,r,w,a,b,t,xr,eq,nq;
+
+int main(){
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+
+    std::cin>>n;
+    l.resize(n+1);r.resize(n+1);w.resize(n+1);a.resize(n+1);b.resize(n+1);t.resize(n+1);
+    for(ll i=1;i<=n;i++){
+        std::cin>>t[i];
+        if(t[i]==1){
+            std::cin>>l[i]>>r[i]>>w[i];
+            m[l[i]]=m[r[i]]=m[r[i]+1]=0;
+        }else if(t[i]==2){
+            std::cin>>a[i]>>w[i];
+            m[a[i]]=0;
+        }else{
+            std::cin>>b[i]>>w[i];
+            m[b[i]]=0;
+        }
+    }
+    ll idx=1;
+    for(auto&[k,v]:m){
+        v=idx++;
+        printf("k=%lld, v=%lld\n",k,v);
+    }
+    xr.resize(idx+1);
+    eq.resize(idx+1);nq.resize(idx+1);
+    for(ll i=1;i<=n;i++){
+        if(t[i]==1){
+            ll nl=m[l[i]],nr=m[r[i]];
+            xr[nl]^=w[i];
+            xr[nr+1]^=w[i];
+        }else if(t[i]==2){
+            ll na=m[a[i]];
+            eq[na]^=w[i];
+        }else{
+            ll nb=m[b[i]];
+            nq[nb]^=w[i];
+            anq^=w[i];
+        }
+    }
+    for(ll i=1;i<=idx;i++){
+        xr[i]^=xr[i-1];
+    }
+    auto rp=m.begin();
+    for(ll i=1;i<idx;i++){
+        ll nans=0;
+        nans^=eq[i];
+        nans^=xr[i];
+        nans^=anq^nq[i];
+        if(nans>ans){
+            ansi=rp->first;
+            ans=nans;
+        }
+        rp++;
+    }
+    std::cout<<ans<<" "<<ansi<<"\n";
+}
\ No newline at end of file