leiyuanze

摘要： \(\text{Solution}\) 不考虑起点区间和终点区间的限制，求区间中位数 可以二分中位数，大于等于中位数的位置赋为 \(1\)，小于的位置赋 \(-1\) 当区间和大于等于 \(0\) 时此数才可能为中位数 因为有多个询问，但中位数数值只可能有 \(n\) 个 所以预处理时枚举当前中位数 阅读全文

摘要： \(\text{Problem}\) 有一个有向完全图，所有的 \(u\) 到 \(v\) 的边权为 \(a_u\) 修改 \(m\) 此有向边边权，求最终图上两两点对的最短路之和 \(1\le n \le 10^5,1\le m \le 3000,1\le a_u \le 10^6\) \(\te 阅读全文