树链剖分
文章平均质量分 50
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
树链剖分详解及其模板题
详解 前言 什么是树链剖分 具体步骤例题 洛谷 P3384 poj 3237原创 2017-08-24 17:21:01 · 692 阅读 · 0 评论 -
洛谷 P2146 软件包管理器
洛谷 P2146 软件包管理器 树链剖分原创 2017-10-17 21:53:52 · 377 阅读 · 0 评论 -
树链剖分习题
树链剖分习题原创 2017-10-17 22:09:42 · 274 阅读 · 0 评论 -
树上三角形
2017年10月17日 树链剖分原创 2017-10-17 15:39:41 · 294 阅读 · 0 评论 -
树链剖分模板 边权、点权区别
熟练剖分详解见:https://blog.csdn.net/tangzhide123yy/article/details/77532880 熟练剖分一般有如下几个步骤: 1.dfs1()求出fa,deep,size,son 2.dfs2()求出top,p 3.add()/Query ()树链剖分核心部分 4.updata()线段树更新操作(如单点修改,区间修改) 5.query()线段...原创 2018-07-29 12:28:18 · 2440 阅读 · 1 评论 -
SPOJ QTREE3 - Query on a tree again!
题目链接:https://www.spoj.com/problems/QTREE3/ 感谢Konjak谷弱博客的启发题目分析0 i : change the color of the i-th node (from white to black, or from black to white);1 v : ask for the id of the first black node ...原创 2018-08-17 21:41:53 · 247 阅读 · 0 评论