【BZOJ3626】【LNOI2014】LCA

开店的弱化版。。

在线题做傻了。。写了主席树完了各种RE/MLE

然后突然发现可以离线

每一次询问的答案为这个点祖先的\(size\)和。树剖后用线段树维护一下\(size\)和即可。

说点什么

您将是第一位评论人!

提醒
wpDiscuz