【bzoj 3932】任务查询系统
传送门~解题思路每个任务(Si,Ei,Pi)，在Si的位置加入Pi，在Ei+1的位置删掉Pi，这样取前缀和就能表示每个点包含的所有数。
将每个任务拆成两个操作：在Si加Pi和在Ei减Pi。将所有操作排序后按操作建主席树。
然后还需要求个to数组，存询问中的每个时间点要在哪棵树中查询。
代码：#include<iostream>
#include<algorithm>
#include<cstr
原创
2018-01-16 11:39:31 ·
305 阅读 ·
0 评论
关注
分享
扫一扫