lunch__的博客

今天考了雕哥的模拟赛才知道线段树合并这种东西… 从来没打过的我直接学了一发…mmp merge没return一直Re 其实这个东西说起来也不难 大概就是动态开点的线段树 把信息合并起来就差不多了 当然这两棵线段树形态一点要相同 剩下的其实就差不多了 #include<bits/stdc++.h> #define For(i, a, b) for(register int i =...

昨天状态特别差 看了题解这个题还是一点都不懂 后面自己冷静下来才想通 今天ymy的考试考的照样爆炸 滚粗感+=inf+=inf+=inf 好了现在来看这个题 题意大概是给你一个二叉树， 叶子节点有权值， 可以任意交换每个非叶子节点的左右子树， 最后求逆序对最少是多少 发现线段树合并一般做的是这种树上的儿子对父亲有影响的一类题目 大概这个题目就满足这样的条件 我们可以发现一个性质， 那就...