2018年3月19日
[bzoj4765]普通计算姬
摘要： 好毒瘤的题。能看出来是离线分块，具体细节还是挺让人难受的，，，主要是坑点太多了 给定一棵树，两种操作： 1.修改点权 2.求编号在$[l,r]$之间的$sum$和。$sum$指子树权值和。 $n \leq 1e5$ 坑一：此题答案可能会爆long long，要用ull。。 我们最开始想到要对编号分块 阅读全文
posted @ 2018-03-19 19:35 orzzz 阅读(178) 评论(0) 推荐(1) 编辑