摘要：
计算几何学习笔记1 阅读全文
posted @ 2018-10-05 21:17
PiCaHor
阅读(714)
评论(0)
推荐(0)
摘要：
Ahead 10.5.2018 分析 树链剖分之后，用线段树维护区间，对于修改直接对线段树区间修改，如果左儿子的右端点颜色等于右儿子的左端点颜色则上传时父亲节点的sum要减1 因为两个子节点的中间区间合并了。 对于查询的话，每次跨链的查询要寻找链顶端的颜色和其父节点的颜色是否一样，如果一样就要减1 阅读全文
posted @ 2018-10-05 21:06
PiCaHor
阅读(136)
评论(0)
推荐(0)
摘要：
Ahead 10.05.2018 把洛谷博客先搬过来 做法很多 这里就选树剖了正好当专题 一级毒瘤题 分析 树链+桶+神奇的差分+数学？？（貌似没有什么不用的） 注释都在代码上了 很早之前的代码 为了干掉它花了一周似乎的说，记不住了 太早了懒得写太细的 需要了解更多滴滴我~~~ 后面想想还是蛮简单的 阅读全文
posted @ 2018-10-05 20:58
PiCaHor
阅读(149)
评论(0)
推荐(0)
摘要：
Ahead 10.5.2018 第一篇文章 欢迎指正 分析 树链剖分模板题，如果有时间的话在上树剖算法分析吧 这道大紫题 剖完（切完拉完。。。。） 然后加上线段树维护 注意下标的处理（在映射之间傻傻分不清） 查询和更新直接沿着边跑 对于子树是序列加大小 带了快读自动忽略 dfs1 用于保存树的信息 阅读全文
posted @ 2018-10-05 20:38
PiCaHor
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号