摘要：
线段树能支持什么操作呢 区间覆盖，区间加，区间乘，区间查询，单点修改，可能远远不止这些，但本人能力有限，欢迎大家指出错误，一起学习呀 对区间进行操作，我们肯定要使用懒标记 那么懒标记的下放顺序就是一个问题 我们目前需要处理3个懒标记分别记为$lazy,add,mul;$ 优先级应该是$lazy>mu 阅读全文
摘要：
题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有 N个节点，其中节点 0 是根节点，每个节点 u的父亲记为 fa[u]，保证有 fa[u] < u 。初始时，这棵果树 阅读全文
摘要：
题面 【问题描述】 MrKill上了高数之后超无聊，觉得好像很简单的样子。 一天老师看他很不爽，下课约到了办公室（很抱歉现实中大学咩有老师会约你）。一张无限长的纸上，写了n个数，分别是1到n。老师觉得好像他全懂了，指着这张纸：“你知道GCD吗？我今天上课才讲的。” “这还不简单？？？” “那 阅读全文