2018年10月19日
浅谈一类无关序列有前缀和性质的统计问题的离线解法 BZOJ3626
摘要： 每次询问[l,r]区间，但所有信息是按另一种序列给出的，因此无法使用区间数据结构做这种题。将每个询问改为[1,x]，考虑离线，则从1~n依次修改并查询即可。 BZOJ3626 给定一颗树，每次询问给定l,r,x，求$\sum_{u=l}^rdpt[lca(u, z)]$。 每次询问相当于将l~r的点 阅读全文
posted @ 2018-10-19 11:41 Utoрia 阅读(114) 评论(0) 推荐(0) 编辑