![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分科
文章平均质量分 83
Friedrich_Taylor
Weeping may remain for a night,but joy comes in the morning
展开
-
9.4联合作战战果
1.处理内容二分图相关 2题树剖 2题Floyd 1题2-SAT 1题最小生成树 1题tarjan 1题点分治 1题模拟 1题2.二分图首先是比较简单的二分图判定(1)双栈排序(NOIP2008提高组) 题面见链接https://www.luogu.org/problem/show?pid=1155分析:考虑在什么情况下两数不能同栈在通过原创 2017-09-04 21:31:24 · 290 阅读 · 0 评论 -
9.1树链剖分突击作战
非链接目录树剖模板题:树的统计树剖变式:边剖树剖用途(1):LCA树剖模板题:树的统计 描述:一棵树上有 n 个节点,编号分别为 1 到 n ,每个节点都有一个权值 w 。我们将以下面的形式来要求你对这棵树完成一些操作:I.CHANGE u t :把结点 u 的权值改为 t ;II.QMAX u v :询问从点 u 到点 v 的路径上的节点的最大权值原创 2017-09-01 15:47:21 · 270 阅读 · 0 评论 -
9.6联合作战战果
1.处理内容图论部最短路算法 2题数据结构部set 1题链表 1题分块 1题hash 1题单调栈 1题分治树+数链剖分 1题数学几何部FFT 1题线性筛 1题2.图论部(1)dijkstra没什么好说的直接甩版#include#include#include#include#include#include#include原创 2017-09-06 20:22:46 · 332 阅读 · 0 评论