Friedrich_Taylor的博客

1.处理内容 二分图相关 2题 树剖 2题 Floyd 1题 2-SAT 1题 最小生成树 1题 tarjan 1题 点分治 1题 模拟 1题 2.二分图 首先是比较简单的二分图判定 （1）双栈排序(NOIP2008提高组)  题面见链接https://www.luogu.org/problem/show?pid=1155 分析：考虑在什么情况下两数不能同栈 在通过

非链接目录 树剖模板题：树的统计 树剖变式：边剖 树剖用途（1）：LCA 树剖模板题：树的统计        描述：一棵树上有 n 个节点，编号分别为 1 到 n ，每个节点都有一个权值 w 。我们将以下面的形式来要求你对这棵树完成一些操作： I.CHANGE u t ：把结点 u 的权值改为 t ； II.QMAX u v ：询问从点 u 到点 v 的路径上的节点的最大权值

1.处理内容 图论部 最短路算法 2题 数据结构部 set 1题 链表 1题 分块 1题 hash 1题 单调栈 1题 分治树+数链剖分 1题 数学几何部 FFT 1题 线性筛 1题 2.图论部 （1）dijkstra 没什么好说的直接甩版 #include #include #include #include #include #include #include