摘要：
学习来源 首先要明确树状数组的本质就是带修改的前缀和，它每次用 lowbit 来很巧妙的寻找所属前缀的位置 在这些位置+k 然后还是用 lowbit 来查询这段和应该属于的树状数组的位置。 最简单的就是单点更新和区间查询，或者区间更新 然后就是区间更新和单点查询 这个就要用到差分的思想了 差分学习 阅读全文
posted @ 2019-08-09 21:57
EchoZQN
阅读(119)
评论(0)
推荐(0)
摘要：
之前学习了不带修改的主席树，今天想学习一下待修改的主席树。在这个之前重新回顾了一下主席树，对主席树又有了新的认识。 主席树其实就是记录了每一个历史版本的树，所以这个空间要开的很大，一般开40倍就够了。 首先要建一棵空树，然后对我们要求的数进行离散化，最后就是每次更新新建一颗树。 学习地址 每次新建树 阅读全文
posted @ 2019-08-09 21:27
EchoZQN
阅读(160)
评论(0)
推荐(0)
摘要：
B - Legacy CodeForces - 787D 这个题目开始看过去还是很简单的，就是一个最短路，但是这个最短路的建图没有那么简单，因为直接的普通建图边太多了，肯定会超时的，所以要用线段树来优化建图。 这个题目我一开始也没想到，不知道怎么用线段树优化，然后看了一下题解，豁然开朗。 首先建两棵 阅读全文
posted @ 2019-08-09 16:05
EchoZQN
阅读(269)
评论(0)
推荐(0)
浙公网安备 33010602011771号