
树链剖分
文章平均质量分 62
cgoldsss
路遥知码力——————————
展开
-
树链剖分 求lca
代码量小,还可以结合树剖快速搞事………… 简单的写了一下,只要了解了树剖思想一般都能写出来#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN=500011;int sz[MAXN],fst[MAXN],nxt[MAXN],son[原创 2017-08-17 10:58:36 · 457 阅读 · 0 评论 -
洛谷 P2146 [NOI2015]软件包管理器 树链剖分
题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。ebian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器。你决定设计原创 2017-09-09 11:35:28 · 261 阅读 · 0 评论 -
codevs 2460 [ZJOI] 树的统计 树剖
水原创 2017-08-16 16:26:13 · 225 阅读 · 0 评论 -
洛谷3384 树链剖分模板
模板原创 2017-08-19 15:22:28 · 349 阅读 · 0 评论