2020-2021:teams:legal_string:lgwza:扫描线问题
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:lgwza:扫描线问题 [2021/09/17 11:16] lgwza |
2020-2021:teams:legal_string:lgwza:扫描线问题 [2021/09/17 11:17] (当前版本) lgwza [题解] |
||
|---|---|---|---|
| 行 15: | 行 15: | ||
| 给一初始全 0 的序列 $\{a_i\}_{i=1}^n$，每次操作如下：给定区间 $[l,r]$，令 $a_i=a_i+1,\forall i\in [l,r]$ 或 $a_i=a_i-1,\forall i\in [l,r]$，修改后立即询问 $\#\{a_i|a_i>0,i\in[1,n]\}$，保证任一修改后 $a_i\ge 0,\forall i\in[1,n]$ | 给一初始全 0 的序列 $\{a_i\}_{i=1}^n$，每次操作如下：给定区间 $[l,r]$，令 $a_i=a_i+1,\forall i\in [l,r]$ 或 $a_i=a_i-1,\forall i\in [l,r]$，修改后立即询问 $\#\{a_i|a_i>0,i\in[1,n]\}$，保证任一修改后 $a_i\ge 0,\forall i\in[1,n]$ | ||
| - | <hidden> | + | <hidden 查看代码> |
| <code cpp> | <code cpp> | ||
| #include<bits/stdc++.h> | #include<bits/stdc++.h> | ||
2020-2021/teams/legal_string/lgwza/扫描线问题.1631848600.txt.gz · 最后更改: 2021/09/17 11:16 由 lgwza
