2019年2月22日
[HNOI2015]开店 树链剖分，主席树
摘要： [HNOI2015]开店 "LG传送门" 蒟蒻表示不会动态淀粉质。 先把点按年龄排序， 设$dis[i]$表示$i$到根的距离。 把我们要算的东西稍微变下形：$ans$ $$ = \sum \limits _{i = l} ^r (dis[i] + dis[u] 2 dis[lca(i, u)]$$ 阅读全文
posted @ 2019-02-22 23:17 newbiechd 阅读(179) 评论(0) 推荐(0) 编辑