1451

CF1451 Subtract or Divide 显然 如果为偶数 那么我们将它变到 \(2\) 再 \(-1\) 即可 如果为奇数 我们先 \(-1\) 再转化为偶数的情况即可 对于 \(n\le 3\) 进行特判 #include <bits/stdc++.h> using namespace ......

当然，这道题**不**是我出的题目 ~~(滑稽保命~~ [原题传送门](https://www.luogu.com.cn/problem/P1451) # 一、审题 首先，我们看看，这道题是让我们求连在一起数字大于0的部分的数量 # 二、想思路 这道题是一道搜索题（废话），我喜欢用dfs的暴搜（真香 ......

[problem](https://www.luogu.com.cn/problem/CF1451F) & [blog]()。 这题原本的题解满是废话，让我写一篇（ 这边直接给结论了。令 $val_p = \oplus_{x+y=p}\ a_{x,y}$，设 $S=\Big[\normalsize ......

二分平均值x，每个数减去x , 找区间 S[ r ]- S[l]>=0 ,r-l>=m #include <iostream> #include <vector> #include <algorithm> using namespace std; const int N=1e5+5; #define ......