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