2025年8月6日
Luogu P5062 [Ynoi Easy Round 2014] 在太阳西斜的这个世界里 题解
摘要： P5062 [Ynoi Easy Round 2014] 在太阳西斜的这个世界里 先学会红黑树。期望一眼诈骗换成计数。根据对红黑树的了解或者样例中的图可以知道旋转会发生当且仅当双红修正时子红节点的叔节点为黑点。此时如果两个红节点共线转一次，否则转两次。另外还有黑点变红的情况，很难维护。 考虑在红黑树 阅读全文
posted @ 2025-08-06 18:50 w9095 阅读(6) 评论(0) 推荐(0)