2020年3月18日
BZOJ - 3730 震波 (点分树/边分树+树状数组)
摘要： 两种操作： 1.查询与树上结点x距离不超过k的结点权值之和 2.将结点x的权值修改为y 点分树模板题。 首先考虑一种比较暴力的做法：用树形dp的思想，将树转化成有根树，设f[u][k]为结点u子树下与其距离不超过k的点权和，则ans(x,k)=f[u][k]+f[fa[u]][k-1]-f[u][k 阅读全文
posted @ 2020-03-18 12:45 jrltx 阅读(164) 评论(0) 推荐(0) 编辑