摘要：
技巧：科学计数法 1e5=100 000 语法：判断语句的括号问题 正确写法： 错误写法：过不了编译 正确写法： 错误写法： 编译器大概会这样断句： 然后tt就等于1或者0了 打开编译： 阅读全文
摘要：
技巧一：离散去重 技巧二：可持久化数据结构 修改被影响的部分，然后用指针指向新的点，记录新的点，就可以方便查找了 技巧三：区间问题一般都可以被拆成a[R]-a[L-1] 即使每个a有N个分支 最后：主席树模板 阅读全文
摘要：
这一题中各位忍者的关系其实是一棵树： b[i]是他的上司，也是他的父节点 一个父节点可能有多个儿子 父子关系就是命令的传达关系，父亲能传给儿子 所以如果选中一个管理者，那他就是这棵树的根 因为忍者只要祖宗是管理者，就可以传话， 所以管理者可以选择的忍者的范围就是他的所有子孙 而传话的忍者也可以不被调 阅读全文
摘要：
资料来源 OI-wiki 配对堆： （1）配对堆是一棵带权多叉树，其权值满足堆性质（即每个节点的权值都小于他的所有儿子）。 通常我们使用左儿子右兄弟表示法储存一个配对堆（如下图），从下文可以看出这种方式可以方便配对堆的实现。 各项操作的实现 存储结构定义 就是普通的带权多叉树的表示方式。 struc 阅读全文