摘要： 目录问题概述思路想法参考代码问题反思 问题概述 原题参考：D.Good Trip 大致意思就是一个老师带着n个孩子，其中有m对是朋友，每对朋友之间有一个友谊值，不是朋友的则是0，这个老师要出去玩k次，每次可以带上两个小朋友(为什么不能一起带，这是偏爱！！！)，如果这两个小朋友是朋友关系的话，那么他们 阅读全文

摘要： 目录问题引入思路一览具体情况code部分补充 问题引入 (洛谷P1908)[https://www.luogu.com.cn/problem/P1908]，简单来说就是给一个数列，求出逆序对的数量 思路一览 BF做法：遍历数组中的每一个数，对于每一个数，再次遍历前面的数，时间复杂度是n2 归并排序： 阅读全文

摘要： 目录问题引入解决过程小小总结 问题引入 题目来源于洛谷P3379，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先 解决过程 经典的多种思路一览（军火展示，bushi） 路径交叉的第一个点就是LCA，记录各点的父亲结点，不用跳点，直属即可，然后从两点开始向根节点出发，第一个点经过的点全部标记为 阅读全文