证明自己在 AFO 的前几个月挣扎过。 NOIP Round 2 0+45+15+0=60，T1 挂了 50，原地 AFO。 T1给定一个排列 \(a_i=i\)，最多互换 \(k\) 次，求操作后 $\sum a_i \oplus i $ 的最大值。 \(n,k \le 10^9\)。无敌了，我赛时竟然不会。 显然最优情况只会互换一次，然后就不动了。 可…

📜 Privacy Policy / 隐私政策 Last updated: [9, 2025] 最后更新日期：[2025年9月]1. Local Processing / 本地处理All core features of DripMate (infusion timers, reminders, records, and sounds) are processed entirely on your device.We do not collect, store, or…

如果你不了解分块，可以P13977 数列分块入门 2的题解区中找到我，那里有分块入门的基本介绍 或者是在这儿 这个题跟 P13977 数列分块入门 2 很像。 只是查询操作变成查询前驱罢了。 这非常好查！ 这只需要对于每个块排序，然后再块内二分找小于它的最大值。 对于散块直接在原序…

Link 考虑直接记录当前段可行高度区间即可。 类似递推。 于是先考虑当前段的区间， 然后和上一段取交集，并再进行一次扩展。 #include<bits/stdc++.h> using namespace std; int main(){int T,n,k,l,r,x,tmpl,tmpr; bool flg; scanf("%d",&T);while(T--){…

A B C D Sum Rank100 68 32 30 230 8/25A. 雷暴（storm） 对每种颜色记录最左/右/上/下即可。Code #include<bits/stdc++.h> #define ll long long #define il inline using namespace std; namespace asbt{ const int maxn=1e5+5; int n,m,kk; int lf[maxn],rt[maxn],up…

## P13977 数列分块入门 2#### 一点鲜花分块，不得不说是一种非常可爱的数据结构了。 ## 正文 ### 为什么用分块？这一部分不想看是可以不看的，跳到下一节就行。 有一个很重要的事情，那就是它为什么可以**只用分块**来做？同样维护区间的线段树为什么不可以**单独**完成这一任…

考虑直接记录当前段可行高度区间即可。 类似递推。 于是先考虑当前段的区间， 然后和上一段取交集，并再此进行一次扩展。 #include<bits/stdc++.h> using namespace std; int main(){int T,n,k,l,r,x,tmpl,tmpr; bool flg; scanf("%d",&T);while(T--){sca…

XX