genshy

2020年8月1日

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

posted @ 2020-08-01 17:17 genshy 阅读(26) 评论(0) 推荐(0)

2020年7月31日

摘要：题目大意: link 有一棵 $n$ 个点的树，根结点为 $1$ 号点，每个点的权值都是 $1$ 或 $0$ 共有 $m$ 次操作，操作分为两种 get 询问一个点 $x$ 的子树里有多少个 $1$ pow 将一个点 $x$ 的子树中所有节点取反对于每个 get 给阅读全文

posted @ 2020-07-31 17:21 genshy 阅读(121) 评论(0) 推荐(0)

WJQ与机房

摘要：

第一次做毒瘤的动规题阅读全文

posted @ 2020-07-31 16:06 genshy 阅读(176) 评论(0) 推荐(0)

P1505 [国家集训队]旅游

摘要：题目描述洛谷给定一棵 $n$ 个节点的树，边带权，编号 $0∼n−1$，需要支持五种操作： C i w 将输入的第 $i$ 条边权值改为 $w$ N u v 将 $u,v$ 节点之间的边权都变为相反数 SUM u v 询问 $u,v$ 节点之间边权和 MAX u v 询问阅读全文

posted @ 2020-07-31 08:23 genshy 阅读(123) 评论(0) 推荐(0)

2020年7月29日

P4315 月下毛景树

摘要：题目描述洛谷毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果 “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在阅读全文

posted @ 2020-07-29 20:52 genshy 阅读(126) 评论(0) 推荐(0)

左偏树学习笔记

摘要：左偏树左偏树到底是什么呢？？？左偏树实际上是可合并的堆。他的节点不仅存了他的权值，还存了一个比较重要的信息 $dis$。 dis 的定义：一个节点到他的子树中的叶子节点的最近距离。维护$dis$有什么用呢？当我们合并两个堆时，可能会导致堆退化成一条链，这样我们的询问操作的复杂度就会变阅读全文

posted @ 2020-07-29 11:29 genshy 阅读(198) 评论(0) 推荐(0)

2020年7月28日

P2783 有机化学之神偶尔也会作弊

摘要：