被 E 给卡住了.数据范围读错还行.
前 3 道题目主要考察读入和输出.
D Integer Cards
- 贪心 + 二分.
- 显然可以随意安排操作的顺序.于是可以给操作按照 c 从大到小排序,那么前面的操作就不会影响后面的操作.
- 于是每次操作的时候贪心选小的替换,替换后直接将那部分删去就可以了.
1 |
|
E Cell Distance
- N×M≤2×105 ,我看成 N,M≤2×105 了…
- 考虑一对点 p,q ,它们显然会在 CK−2NM 个方案中被计入贡献.
- 于是只需要枚举每个点,计算它到其他点的距离和,再乘上 CK−2NM ,最后还要除以 2 .
F Absolute Minima
- 平衡树 + 线段树.
- 那个 b 显然没什么用,可以单独算.
- 问题就变成可以在数轴上插入点,每次询问到这些点距离和最小的位置与这个距离和.
- 若现在有 k 个点,第一问,显然应该取中位数.这个可以用一颗平衡树维护答案.
- 第二问,把绝对值拆开,只需要询问当前比 x 小的数总和,当前比 x 大的数总和.用了离散化 + 权值线段树.感觉应该有更简单的方法?
1 |
|
Related Issues not found
Please contact @jkloverdcoi to initialize the comment