2018年2月17日
小清新数据结构题
摘要： 链接：https://www.luogu.org/problemnew/show/P3676 题解： 看暴力：每次修改只会影响到它到1的链，询问也是它到1的链 那么考虑用树链剖分变成dfs序 链剖都想了那就考虑用线段树维护这个dfs序上的信息 维护dfs序上每个点子树的val和的平方和 修改？ 假设 阅读全文
posted @ 2018-02-17 23:04 尹吴潇 阅读(212) 评论(0) 推荐(0) 编辑