摘要：
经典的二分答案 \(mid\)，\(\ge mid\) 的数权值为 1，\(<mid\) 权值为 -1，答案合法当且仅当存在区间 \([l,r]\) 使得权值和 \(\ge 0\)，做前缀和 \(s\)，即等价于 \(s_r-s_{l-1}\ge 0\to s_r\ge s_{l-1}\)。 对于询 阅读全文
posted @ 2025-09-15 19:33
Uesugi1
阅读(8)
评论(0)
推荐(0)
摘要：
\(b_{i-1}+b_{i+1}\ge b_i\) 等价 \(b_{i+1}-b_i\ge b_i-b_{i-1}\) 即 \(b\) 数组差分数组单调不降。 若出现次数为 2，则必定是最小值在排列中左右各有 1 个。（不能相同元素放一起否则差分为 0）。 若存在元素出现次数大于 2 且不为最小值 阅读全文
posted @ 2025-09-15 19:33
Uesugi1
阅读(23)
评论(0)
推荐(0)
摘要：
先把 \((u,v,l,r)\) 变成 \((u,v,l,r-1)\)。 不能停留，所以每个时刻有两种选择 在某一条边上用 2 个时刻走一个来回浪费时间等某一条需要的边开启。 走到下一个点。 第 1 种选择启发若时刻 \(t\) 能到 \(u\)，那么若存在边 \((u,v,l,r)\)，那么所有时 阅读全文
posted @ 2025-09-15 19:33
Uesugi1
阅读(45)
评论(0)
推荐(0)
摘要：
\(n\times n\) 网格中 \(\frac{n^2(n^2-1)}{2}\) 对点对曼哈顿距离之和。 \(O(n)\) 的计算属实是复杂了 /jk。 考虑计算每个点到其左上角的点（\(x1\le x,y1\le y\)）的曼哈顿距离之和 \(f_{x,y}\)。 则 \(f_{x,y}=f_ 阅读全文
posted @ 2025-09-15 19:31
Uesugi1
阅读(16)
评论(0)
推荐(0)
摘要：
感觉还是挺牛的。 首先显然题目的限制相当于每行每列的 xor 均为 1。 对于给定的点先将其对所在行列 xor 的贡献计入该行列 \(wx_x,wy_y\)。 现在就相当于每行每列中未填的格子权值异或和等于 \(\lnot wx_x,\lnot wy_y\)。先把所有 \(xw,wy\) 取反。 当 阅读全文
posted @ 2025-09-15 19:31
Uesugi1
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号