From 375a6355002272f50e96cbfc30b10b48e687ac8a Mon Sep 17 00:00:00 2001
From: wisdompeak <guan.huifeng@gmail.com>
Date: 2025年8月19日 00:40:35 -0700
Subject: [PATCH 1/2] Create 3655.XOR-After-Range-Multiplication-Queries-II.cpp
---
 ...-After-Range-Multiplication-Queries-II.cpp &#124; 65 +++++++++++++++++++
 1 file changed, 65 insertions(+)
 create mode 100644 Others/3655.XOR-After-Range-Multiplication-Queries-II/3655.XOR-After-Range-Multiplication-Queries-II.cpp
diff --git a/Others/3655.XOR-After-Range-Multiplication-Queries-II/3655.XOR-After-Range-Multiplication-Queries-II.cpp b/Others/3655.XOR-After-Range-Multiplication-Queries-II/3655.XOR-After-Range-Multiplication-Queries-II.cpp
new file mode 100644
index 000000000..7fe8adba3
--- /dev/null
+++ b/Others/3655.XOR-After-Range-Multiplication-Queries-II/3655.XOR-After-Range-Multiplication-Queries-II.cpp
@@ -0,0 +1,65 @@
+using ll = long long;
+class Solution {
+ int MOD = 1e9+7;
+public:
+ long long power(long long base, long long exp) {
+ long long res = 1;
+ const int MOD = 1e9 + 7;
+ base %= MOD;
+ while (exp> 0) {
+ if (exp % 2 == 1) res = (res * base) % MOD;
+ base = (base * base) % MOD;
+ exp /= 2;
+ }
+ return res;
+ }
+ 
+ long long modInverse(long long n) {
+ const int MOD = 1e9 + 7;
+ return power(n, MOD - 2);
+ }
+ 
+ int xorAfterQueries(vector<int>& nums, vector<vector<int>>& queries) {
+ int n = nums.size();
+ const int B = 400;
+
+ vector<ll>multipliers(n,1);
+
+ vector<vector<int>>small_k_queries[B+1];
+
+ for (auto q: queries) {
+ int l = q[0], r = q[1], k = q[2], v = q[3];
+ if (k>B) {
+ for (int i=l; i<=r; i+=k) + multipliers[i] = (multipliers[i]*v) % MOD; + } else { + small_k_queries[k].push_back(q); + } + } + + for (int k=1; k<=b; k++) { + if (small_k_queries[k].empty()) + continue; + vector<ll>diff(n+1,1);
+ for (auto& q: small_k_queries[k]) {
+ int l = q[0], r = q[1], v = q[3];
+ r = (r-l)/k*k+l;
+ diff[l] = (diff[l]*v)%MOD;
+ if (r+k<n+1) diff[r+k] = diff[r+k] * modInverse(v) % MOD; + } + + for (int i=k; i<n; i++) + diff[i] = diff[i]*diff[i-k] % MOD; + + for (int i=0; i<n; i++) + multipliers[i] = multipliers[i] * diff[i] % MOD; + } + + int ret = 0; + for(int i=0; i<n; i++) { + ll val = (ll)nums[i]*multipliers[i]%MOD; + ret ^= (int)val; + } + return ret; + } +}; From d70e10faae80e68563d04b0d3ee40b9a006e1fd2 Mon Sep 17 00:00:00 2001 From: wisdompeak <guan.huifeng@gmail.com>
Date: 2025年8月19日 00:41:10 -0700
Subject: [PATCH 2/2] Update Readme.md
---
 Readme.md &#124; 1 +
 1 file changed, 1 insertion(+)
diff --git a/Readme.md b/Readme.md
index 71c0a6d6c..7934d93db 100644
--- a/Readme.md
+++ b/Readme.md
@@ -1648,6 +1648,7 @@
 [2963.Count-the-Number-of-Good-Partitions](https://github.com/wisdompeak/LeetCode/tree/master/Others/2963.Count-the-Number-of-Good-Partitions) (H-) 
 [3009.Maximum-Number-of-Intersections-on-the-Chart](https://github.com/wisdompeak/LeetCode/tree/master/Others/3009.Maximum-Number-of-Intersections-on-the-Chart) (H) 
 [3169.Count-Days-Without-Meetings](https://github.com/wisdompeak/LeetCode/tree/master/Others/3169.Count-Days-Without-Meetings) (M) 
+[3655.XOR-After-Range-Multiplication-Queries-II](https://github.com/wisdompeak/LeetCode/tree/master/Others/3655.XOR-After-Range-Multiplication-Queries-II) (H+) 
 * ``二维差分`` 
 [850.Rectangle-Area-II](https://github.com/wisdompeak/LeetCode/tree/master/Others/850.Rectangle-Area-II) (H) 
 [2132.Stamping-the-Grid](https://github.com/wisdompeak/LeetCode/tree/master/Others/2132.Stamping-the-Grid) (H) 
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://patch-diff.githubusercontent.com/raw/AlgorithmAndLeetCode/wisdompeak_LeetCode/pull/351.patch">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://patch-diff.githubusercontent.com/raw/AlgorithmAndLeetCode/wisdompeak_LeetCode/pull/351.patch" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>