sunyutian1998的博客

https://www.lydsy.com/JudgeOnline/problem.php?id=2212线段树合并核心代码就是merge 学过线段树一看就明白了这道题虽然是裸题 但不看题解的话题目本身并不那么简单 给一棵二叉树 所有叶节点都有个权值可以随意交换任一非叶节点的左右子孩子 来使最终的逆序数最小并未限制交换次数 所以每棵子树分开考虑就好 一开始对每个节点都建立一棵线段树 但...

https://www.lydsy.com/JudgeOnline/problem.php?id=4756主席树裸题 这里考虑线段树合并还是对树图的每个点建立只有一条链的线段树 然后在dfs回溯时将所有子树的线段树合并 然后区间查询一下就好 #include <bits/stdc++.h>using namespace std;const int maxn=1e5...