2017年9月8日
BZOJ3626LCA(树剖＋线段树＋LCA+差分)
摘要： 题面给定一棵树，有ｑ次询问，每次询问都是l,r,p，每次询问∑i=lrdeep[LCA(i,p)].数据范围达到了上万，显然每次询问要么log地询问，要么O(1)询问，log级的显然是比较难处理的，于是我们想到把询问离线，发现这东西满足差分的性质，即处理出[1,l−1]和[1,r]然... 阅读全文
posted @ 2017-09-08 18:47 Drinkwater_cnyali 阅读(163) 评论(0) 推荐(0) 编辑