随笔分类 -  数据结构—树链剖分

csp-s模拟45，50 weight，蔬菜，联盟
该文被密码保护。
posted @ 2019-09-24 11:36 xukl21 阅读(15) 评论(0) 推荐(0)
树链剖分模板
摘要：摘要： 本以为自己学会了树剖，但最后发现我还是只会用树剖求lca，至于最后的线段树。。。 完全没有用到top，fa，son数组！ 也就是说我学的树剖是错的！ 所以赶紧来补一波板子： 题目： 这是一道模板题。 给定一棵n个节点的树，初始时该树的根为 1 号节点，每个节点有一个给定的权值。下面依次进行  阅读全文
posted @ 2019-07-31 15:20 xukl21 阅读(222) 评论(0) 推荐(1)
[bzoj4568] [Scoi2016]幸运数字 线性基+树剖
该文被密码保护。
posted @ 2019-07-24 06:14 xukl21 阅读(15) 评论(0) 推荐(1)
UOJ261 【NOIP2016】天天爱跑步 LCA+动态开点线段树
摘要：UOJ261 【NOIP2016】天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点 阅读全文
posted @ 2019-07-13 20:27 xukl21 阅读(206) 评论(0) 推荐(1)