该文被密码保护。 阅读全文
摘要：
题目大意: link 有一棵 \(n\) 个点的树，根结点为 \(1\) 号点，每个点的权值都是 \(1\) 或 \(0\) 共有 \(m\) 次操作，操作分为两种 get 询问一个点 \(x\) 的子树里有多少个 \(1\) pow 将一个点 \(x\) 的子树中所有节点取反 对于每个 get 给 阅读全文
摘要：
第一次做毒瘤的动规题 阅读全文
第一次做毒瘤的动规题 阅读全文
摘要：
题目描述 洛谷 给定一棵 \(n\) 个节点的树，边带权，编号 \(0∼n−1\)，需要支持五种操作： C i w 将输入的第 \(i\) 条边权值改为 \(w\) N u v 将 \(u,v\) 节点之间的边权都变为相反数 SUM u v 询问 \(u,v\) 节点之间边权和 MAX u v 询问 阅读全文
摘要：
题目描述 洛谷 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果 “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在 阅读全文
摘要：
左偏树 左偏树到底是什么呢？？？ 左偏树实际上是可合并的堆。 他的节点不仅存了他的权值，还存了一个比较重要的信息 \(dis\)。 dis 的定义： 一个节点到他的子树中的叶子节点的最近距离。 维护$dis$有什么用呢？ 当我们合并两个堆时，可能会导致堆退化成一条链，这样我们的询问操作的复杂度就会变 阅读全文
