题目链接 https://ac.nowcoder.com/acm/contest/139/J 题目大意 给你n…
分类:二叉树
【模板】点分治
点分质 学习连接:https://zhuanlan.zhihu.com/p/42102528 题目一 题目大意…
Intersecting Rectangles Kattis – intersectingrectangles
题目链接 https://cn.vjudge.net/problem/Kattis-intersectingr…
回转寿司 – HYSBZ 4627 – 线段树
来源: 回转寿司 – HYSBZ 4627 – Virtual Judge 数组s表示…
楼房重建 – HYSBZ 2957 – 线段树二分
来源: 楼房重建 – HYSBZ 2957 – Virtual Judge 题意:一个…
Housewife Wind(树链剖分模板-边权区间查询)
题目链接:https://cn.vjudge.net/problem/POJ-2763 题目大意:一个树形图,…
Aragorn’s Story (树链剖分模板-点权区间修改)
熟练剖分:https://zhuanlan.zhihu.com/p/41082337 题目链接:https:/…
Pandaland HDU – 6005 无向图最小环(最短路剪枝 / 最小生成树+lca)
题目链接:https://cn.vjudge.net/problem/HDU-6005 题目大意:给m条双向边…
K-inversions URAL – 1523( 树状数组 / 线段树 )
题目链接:https://cn.vjudge.net/problem/URAL-1523 题目大意:求长度为k…
P3128 [USACO15DEC]最大流Max Flow(树上点查分)
题目链接:https://www.luogu.org/problemnew/show/P3128 树上差分,顾…