蒟蒻的Bzoj记录

题目链接题目大意：带区间修改的区间最大连续子段和题解：科（毒）学（瘤）的分块做法–出题人题解然而暴力可过……我的收获：……#include #include #include #include using namespace std;int n,m;long long a[50005];int read(){ int x=0,f=1;char c

题目链接题目大意：在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？ 题解：若x能引爆y，add(x,y)，易知i的答案即为i能到达的编号max-编号min+1考虑到i的连边是一个区间，可以用线