蒟蒻的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的连边是一个区间，可以用线