sand-and-water

摘要： 康托展开 学习是一个持续的过程，每一小步都是进步。 ———— 未知 1. 定义 康托展开是一种将全排列映射到唯一自然数的双射算法（即一一对应，无重复、无遗漏）。 简单来说，它能给每一个 n 位全排列分配一个独一无二的“序号”，这个序号代表该排列在所有按字典序排列的全排列中的位置。 康托展开的核心价值 阅读全文

摘要： 原题链接 大致思路 可以将一些互相爱慕的奶牛视为一个家庭(强连通分量),那么这样我们就可以得到好几个家庭,这些家庭之间是不可能互相喜欢的. 如图: 如果只一个家庭的出度为0,那么它肯定是一个高冷家庭最受欢迎的家庭,又因为一个家庭里的奶牛都是乱伦互相爱慕的,所以这个家庭中的奶牛都是受欢迎的. 但是这时 阅读全文

摘要： 线段树的区间(加、乘)修改、区间询问 学习是一个持续的过程，每一小步都是进步。 ———— 我也不知道是谁说的 1. 分析问题：修改、询问 痛点：直接暴力修改区间每个元素，时间复杂度会退化为 O(n) ，效率极低。 优化：懒标记（lazy tag） ，当修改区间完全覆盖线段树中某个节点区间时，不立即更 阅读全文