小公举的博客

CF226E Noble Knight's Path 一道大毒瘤数据结构（好吧其实是我懒）。 考虑题中有需要调用各个时间上的情况，于是在线做，并且使用主席树保存下每个版本的树上信息。 考虑询问，对于某一个点对,找到它们的，若A到的路径上未被攻击的点已经满足>=k个， 于是直接用主席树在这条链上二分；否则，跳到B到lca的路径，找从B找第sum-k+1个，同样用主席树二分。 时间复杂...

西行妖下 【题目背景】 埋骨于西行妖下，已经多少年了…… 幽冥的公主，亡魂的哭泣…… “人间……应该有春吗？” “反魂蝶，最高八分，最终也无法让西行妖绽放吗……” 【题目描述】 幽幽子站在西行妖下，她需要解封西行妖最后的力量。 西行妖可以当作一个有nnn 个点的树，每个点都有一些符文，初始每个点符文个数为111。 幽幽子可以施展魔法，将符文随机移动，来解封封印。 每个点上的符文可以看作是一个1&n...