摘要：
LuoguP3521 [POI2011]ROT-Tree Rotations 题目 链接 题解 考虑对于一个子树有三种可能的逆序对： 1.在左子树中 2.在右子树中 3.跨过左右子树 显然对于交换左右子树的操作，只有第3种会受影响，且只有当前这个节点有关 所以对每个子树开个权值线段树即可，可以用线段 阅读全文
摘要：
[BZOJ4152]4152: [AMPPZ2014]The Captain 题意 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 题解 以X坐标排一遍序，将相邻的点连边，边权为X坐标的差 对Y再做一遍同样的操 阅读全文
摘要：
[XDFZ]NOIP模拟 阅读全文