2019年3月14日
BZOJ 4765(分块+树状数组)
摘要： 题面 "传送门" "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题 ：给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p] 阅读全文
posted @ 2019-03-14 21:06 birchtree 阅读(190) 评论(0) 推荐(0) 编辑