摘要：
P3960 [NOIP2017 提高组] 列队 题意简述 给定一个 \(n\times m\) 的网格，按照从上到下、从左到右的顺序从1开始编号。有q次操作，每次操作删去第x行y列的格子，需要你输出这个格子的编号，然后这一行后面的格子往前平移填补空格，使得空位在第x行第m列。然后第m列的格子往上填补 阅读全文
摘要：
一些细节 本质是利用合并、分裂实现增、删、查。 根据用途分为两类分裂： 第一类：当作 set 一样使用，就是中序遍历就把数字排序了。分裂操作按照权值分裂。 如果 根 \(\le k\)，那么左边都要归入 \(x\)，递归右边，\(x\) 换成右边（看还能接上去多少） \(>k\) 同理，最后 pus 阅读全文
摘要：
F - Double Sum 题意简述 Just it. 思路1 发现很像求正序对，但是需要具体数字计算。 只考虑 \(A_j-A_i>0\)，那么我们把 \(A_j,-A_i\) 分开计算。 考虑 \(A_j\) 被计算的清形，其实就是以它结尾的正序对个数。 考虑 \(-A_i\) 被计算的清形， 阅读全文
摘要：
E - Jump Distance Sum 题意简述 Just it. 思路 兔子斜着走->国际象棋里的象->黑象只能到达黑格，白象只能到达白格（横纵坐标相加的奇偶性）。 将点分成两组，则每组内的点之间都有答案。 可以发现可以先朝着那个方向斜着走，然后超出的部分向着那个方向迂回是最优的。如图 不难发 阅读全文