PiCaHor

摘要： Ahead 10.5.2018 分析树链剖分之后，用线段树维护区间，对于修改直接对线段树区间修改，如果左儿子的右端点颜色等于右儿子的左端点颜色则上传时父亲节点的sum要减1 因为两个子节点的中间区间合并了。对于查询的话，每次跨链的查询要寻找链顶端的颜色和其父节点的颜色是否一样，如果一样就要减1 阅读全文

posted @ 2018-10-05 21:06 PiCaHor 阅读(136) 评论(0) 推荐(0)

【Noip2016】天天爱跑步

摘要： Ahead 10.05.2018 把洛谷博客先搬过来做法很多这里就选树剖了正好当专题一级毒瘤题分析树链+桶+神奇的差分+数学？？（貌似没有什么不用的）注释都在代码上了很早之前的代码为了干掉它花了一周似乎的说，记不住了太早了懒得写太细的需要了解更多滴滴我~~~ 后面想想还是蛮简单的阅读全文

posted @ 2018-10-05 20:58 PiCaHor 阅读(149) 评论(0) 推荐(0)

【洛谷P3384】树链剖分模板

摘要： Ahead 10.5.2018 第一篇文章欢迎指正分析树链剖分模板题，如果有时间的话在上树剖算法分析吧这道大紫题剖完（切完拉完。。。。）然后加上线段树维护注意下标的处理（在映射之间傻傻分不清）查询和更新直接沿着边跑对于子树是序列加大小带了快读自动忽略 dfs1 用于保存树的信息阅读全文

posted @ 2018-10-05 20:38 PiCaHor 阅读(136) 评论(0) 推荐(0)

公告