Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1202 带偏移量的并查集。 注意先 find() 再调用 dis ！！！ 自己的对拍太水了。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3376 带偏移量的并查集。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3073 建两棵线段树，一棵孩子向父亲连边，是走出去的；一棵父亲向孩子连边，是走进来的。 注意第二棵线段树的叶子向第一棵线段树的叶子连边。 在树上节点间连边的时候，不是 log^2 地直接连，而要 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3653 原来一直想怎么线段树合并。可是不会把角标挪一位。 查询的其实是子树内一段深度的点的 siz 和。因为是子树内，所以按 dfs 序建立主席树，角标是 dep ，值是 siz 。 注意 lo 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4592 1操作就是用线段树来二分找到第一个有 k 个０的位置。 在洛谷上A了，与暴力和网上题解对拍也都没问题。在bzoj上4msWA。不知道为什么。 附上暴力和maker和对拍，以便之后查。 # 阅读全文