摘要：https://blog.csdn.net/qq_43553133/article/details/88831277 阅读全文

摘要：任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌 求仙人掌的最短路 大致做法:利用类似tarjan的方式将一个环缩到一起,建立圆方树,对于一个环找到头节点,建立一个方点,头节点向方点连一条权值为0的边,方点向环上的点再连一条权值为该点到头节点最短距离的边 然后再树上找最短路就是找到lca然后 阅读全文

摘要：核心思想:把树的结构变成链式,用线段树或者其他来处理问题 做法:利用dfs来把树重新标号,每个非叶节点有一个重儿子,对于修改整棵子树的问题:因为新标号是dfs序的所以一定是一段区间,对于修改链的利用类似lca的方式每次将深度较大的节点搞到它重链的头上,并且处理该段重链,直到两个节点到同一重链上即可 阅读全文

摘要：核心思想:在归并排序的过程中利用树状数组来统计答案(每次只分治右边对左边逆序对产生的贡献,其余递归处理即可,利用双指针的方法对于左边区间加入树状数组,对于右边区间query统计答案) 需要注意值相同时的处理方式 #include <iostream> #include <cstdio> #inclu 阅读全文