From 7cdbbfba00d200c933b592c4a1b7ad606de5f7f1 Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Mon, 21 Jul 2025 08:30:51 +0800
Subject: [PATCH] update

---
 src/7/20/T371062s1.cpp |  9 ++++++---
 src/7/20/T371580.cpp   | 44 ++++++++++++++++++++++++++++++++++++++++++
 src/7/21/T636327.cpp   | 25 ++++++++++++++++++++++++
 3 files changed, 75 insertions(+), 3 deletions(-)
 create mode 100644 src/7/20/T371580.cpp
 create mode 100644 src/7/21/T636327.cpp

diff --git a/src/7/20/T371062s1.cpp b/src/7/20/T371062s1.cpp
index 5c6e60d..df30c28 100644
--- a/src/7/20/T371062s1.cpp
+++ b/src/7/20/T371062s1.cpp
@@ -1,7 +1,7 @@
 #include <algorithm>
-#include <cstdio>
 #include <deque>
 #include <iostream>
+#include <istream>
 #include <limits>
 #include <string>
 using ll = long long;
@@ -10,7 +10,10 @@ ll n,p,q,x,y,ans=std::numeric_limits<ll>::max();
 std::string s;
 
 int main(){
-    scanf("%lld%lld%lld%lld%lld",&n,&p,&q,&x,&y);
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+    std::cout.tie(nullptr);
+    std::cin>>n>>p>>q>>x>>y;
     std::cin>>s;
     for(ll msk=0;msk<(1ll<<n);msk++){
         std::string ns = s;
@@ -49,5 +52,5 @@ int main(){
             nans+=y;
         }
     }
-    printf("%lld\n",ans);
+    std::cout<<ans<<'\n';
 }
\ No newline at end of file
diff --git a/src/7/20/T371580.cpp b/src/7/20/T371580.cpp
new file mode 100644
index 0000000..149fcef
--- /dev/null
+++ b/src/7/20/T371580.cpp
@@ -0,0 +1,44 @@
+#include <cstdint>
+#include <deque>
+#include <iostream>
+#include <istream>
+#include <utility>
+#include <vector>
+using ll = int64_t;
+
+ll n,q,l,r;
+std::vector<ll> a;
+
+int main(){
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+    std::cout.tie(nullptr);
+
+    std::cin>>n;
+    a.resize(n+1);
+    for(ll i=1;i<=n;i++){
+        std::cin>>a[i];
+    }
+    std::cin>>q;
+    for(ll i=1;i<=q;i++){
+        std::cin>>l>>r;
+        ll ans{};
+        std::deque<std::pair<ll, ll>> dq;
+        for(ll i=l;i<=r;i++){
+            dq.emplace_back(i,a[i]);
+        }
+        while(1){
+            bool isNovalue=true;
+            for(ll i=dq.size()-1;i>=0;i--){
+                if(dq[i].first==dq[i].second){
+                    dq.erase(dq.begin()+i);
+                    isNovalue=false;
+                }
+            }
+            if(isNovalue){
+                break;
+            }
+        }
+        std::cout<<ans<<'\n';
+    }
+}
\ No newline at end of file
diff --git a/src/7/21/T636327.cpp b/src/7/21/T636327.cpp
new file mode 100644
index 0000000..cd02859
--- /dev/null
+++ b/src/7/21/T636327.cpp
@@ -0,0 +1,25 @@
+#include <iostream>
+#include <istream>
+int main(){
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+    std::cout.tie(nullptr);
+
+    
+}
+
+/*
+input
+3
+5 7 5
+1 8 8
+3 1 2
+output
+3
+6
+7
+
+5 7 5 -> (5,2),(4,3),(3,4),(2,5),(min(a,b)~b/2,b-div1)
+1 8 8 -> (1,7),
+3 1 2 -> (1,0),(0,1)
+*/
\ No newline at end of file