2019年9月5日
luogu 5311 [Ynoi2011]D1T3 动态点分治+树状数组
摘要： 我这份代码已经奇怪到一定程度了~ 洛谷上一直 $TLE$，但是本地造了几个数据都过了. 简单说一下题解： 先建出来点分树. 对于每一个询问，在点分树中尽可能向上跳祖先，看是否能够处理这个询问. 找到最高点的好处就是该点的询问可以全部由那个祖先来统计. 因为祖先到 $x$ 是合法的，而那个祖先会统计子 阅读全文
posted @ 2019-09-05 16:57 EM-LGH 阅读(231) 评论(0) 推荐(0) 编辑