摘要：
一句话题意（不用我改了.....）：给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 ......这题输入很神烦呐。。。 给你一棵二叉树的dfs序（考场上没发现2333），只有叶子结点有值，然后求逆序对大小 在考场上，建树建了好久，然后暴力暴了好 阅读全文
摘要：
（话说最近写的这类题不少啊。。。） 化简：给定数轴上一系列点，向正方向移动，点不能撞在一起，如果碰到一起就需要放到另外一行，求要多少行才能满足所有点不相撞的条件。 （被标签误解，老是想到二分答案。。。） 这题其实不难。首先，答案一定是最大相撞的那个点。（开的道可以共用） 然后，这题就比较明朗了。要找 阅读全文
摘要：
给定一串数，问删除中间一段，剩下的平均数最小是多少； 不容易想到这是个二分。 $solution：$ 来手玩一点式子： 首先很容易想到一个前缀和$sum_i $表示i到1的前缀和，这样就能很容易地O（1）查询区间和/差 二分一个mid，作为最小的平均数。 假设删去区间为l～r（lr都删） 平均数等于 阅读全文