淡定音响

文章
4
资源
0
加入时间
2年10月24天

2021牛客暑期多校训练营6 H.Hopping Rabbit(扫描线)

题目链接:https://ac.nowcoder.com/acm/contest/11257/H分析每一行的全部扫描线都加入后,判断线段树总点的sum是否是小于d的,如果是则答案就在这一行中,递归去找答案即可。代码#include<bits/stdc++.h>using namespace std;//#define debug 1const int N=1e6+10;typedef long long LL;int lazy[N];struct node1{