2020年11月6日
Gym102220D Master of Data Structure （虚树）
摘要： 这题就是每次维护一条链上的信息，如果普通暴力，那么复杂度会超，但是我们观察到m只有2e3，每次只有两个点，因此我们把所有可能操作的点以及他们的lca全部保留下来 新建成一棵虚树，就能维护所有的信息，并且所有的点不会超过8000，也就是说每次最多操作8e3的点，最多有2e3次的操作，所以相乘不会超时。 阅读全文
posted @ 2020-11-06 21:39 朝暮不思 阅读(140) 评论(0) 推荐(0) 编辑