摘要：
不要脸地推销一波 题目传送门 题意 根据题目给的代码，不难看出这是让我们求： \(\sum\limits_{i=1}^{n}\lfloor \frac{n}{i}\rfloor\) 题解 整除分块模板题。 一看数据范围，发现用暴力肯定会超时。我们发现加数中有许多是相同的，并且这些加数单调不增（即相同 阅读全文
posted @ 2020-06-26 21:55
EverlastingEternity
阅读(131)
评论(0)
推荐(1)
摘要：
题目传送门 题意 给定一颗树，支持单点修改、树上路径异或和查询。 题解 这是一道重链剖分的裸题。 重链剖分是将每个节点的子树大小最大的儿子节点作为重儿子，其余作为轻儿子。 父节点与其重儿子的连边称为重边。 然后将整棵树重新编号，把整棵树拆成许多重链（由重边相连得到的链）和 轻链（由非重边相连得到的链 阅读全文
posted @ 2020-06-26 21:53
EverlastingEternity
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号