摘要：
这题可以发现我们的人是从 \(x\) 到 \(lca(x,y)\) 再到 \(y\) 的，所以可以分两段考虑。 然后每一段都可以用线段树合并计算。 做完了。 #include<bits/stdc++.h> using namespace std; // #define int long long # 阅读全文
posted @ 2025-05-11 21:12
CJZJC
阅读(11)
评论(0)
推荐(0)
摘要：
可以先看一下这个：https://oi-wiki.org/dp/number/ 直接开正解。 我们令 \(f_{i,j,k,lim}\) 表示当前考虑到 \(i\) 行 \(j\) 列，这 \(m\) 列形成的数是否顶到上界的状态为 \(k\)，当前这一行是否顶到上界的状态为 \(lim\)。 转移 阅读全文
posted @ 2025-05-11 21:07
CJZJC
阅读(10)
评论(0)
推荐(0)
摘要：
大家不要像我一样不打单独的一场 div2。 对于这道题，可以发现他的异或操作差不多是个诈骗，因为当你一个区间里面 \(0\) 的个数和 \(1\) 的个数都大于 \(k\) 的时候答案可以取到 \(2^k-1\)。 接着发现题目中保证 \(2k\leq r-l+1\)。所以当 \(0\) 和 \(1 阅读全文
posted @ 2025-05-11 21:07
CJZJC
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号