合集-BIT

如果会做题就好了
摘要：题意：定义 fi 为 maxu∈subtree(i)disi,u。要求维护 ⊕v∈s⇝tfv，支持换根。 这题意写得自己大脑萎缩了。 换根？做CF916E就会了。fi 怎么 阅读全文
posted @ 2023-12-04 18:14 yinhee 阅读(9) 评论(0) 推荐(0) 编辑
P3769
摘要：四维偏序板子题怎么只有一篇 cdq 题解呢/yiw 首先简单介绍一下 cdq 套 cdq 的思路。我们知道 cdq 的递归树可以理解成一棵线段树。cdq 的过程就是递归到叶子，再回溯回来。而 cdq 套 cdq 的过程则可以如此理解： 在第一层递归中到达点 x。 从 x 进入第二层递 阅读全文
posted @ 2023-12-23 21:42 yinhee 阅读(14) 评论(0) 推荐(0) 编辑
CF983E
摘要：题目传送门 解题思路：倍增+树剖+树状数组 对于每次询问，我们可以看成是两个点都不断往上跳（如果一个点是另一个点的祖先则是只有一个跳），有一个很明显的贪心策略：每次都跳到能跳到的深度最小的点。然而一次一次往上跳可能被极端数据卡掉，所以要用倍增维护跳 2i 次能跳到哪里。 然而两个点都跳到他 阅读全文
posted @ 2023-12-23 21:56 yinhee 阅读(9) 评论(0) 推荐(0) 编辑
GDKOI-S 2024 Day2T1 不休陀螺
摘要：现场做了，离散化数组没开 ll，被卡 au 线 → 卡线 ag。 因为代码是半个月前写的了，回忆做法时可能有点偏差，如果发现有误请联系我修改。😃 考虑怎么刻画题目所给条件。发现对于一个区间 [l,r]，可以钦定其中一个卡牌 i，使得这张卡牌是第一张无法打出的牌。然后考虑 阅读全文
posted @ 2024-01-21 09:58 yinhee 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示