![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 71
bluewzl
这个作者很懒,什么都没留下…
展开
-
[NOI2015]软件管理器题解
想不到自己才过了几天又想写一篇,今天带来的依旧是水题emm其实就是道树链剖分的模拟题。传送门:https://www.luogu.org/problemnew/show/P2146因为只有0没依靠软件,且不会出现环,那么显然依赖关系可以把软件们连成一棵以0为根节点的树。所以:下载步骤就是就是将该节点到根节点的节点都变为下载状态。卸载步骤就是将该节点和其子树的所有点变为卸载状态。因...原创 2018-11-01 00:08:32 · 186 阅读 · 0 评论 -
[bzoj3995]道路修建题解
大家好,我是摸了半年鱼 努力半年的博主前阵子本想一本正经的写一篇关于后缀树入门较为详细的文章,由于博主又懒了,然后……今天觉得心情愉快,于是突发奇想,要更新一篇博客,于是就有了这篇博客……就是这样。今天带来的题是SDOI2015的线段树入门题博主太水了只好刷这种入门题了传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3995题...原创 2018-10-27 10:40:19 · 374 阅读 · 0 评论