2020年7月5日
例题 线段树合并
摘要： 雨天的尾巴 这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$O(n)$的，这样显然会T，考虑如果每次只发放一种，用树上差分解决就可以，但是这个有很多种，所以给每个结点开一棵权值线段树就行，每个节点记录每种救济粮的数量，然后同样是利用差分的思想 阅读全文
posted @ 2020-07-05 14:43 An_Fly 阅读(150) 评论(0) 推荐(0) 编辑