2020年7月19日
【BZOJ4631】踩气球 题解（线段树）
摘要： 题目链接 题目大意：给定一个长度为$n$的序列${a_i}$。现在有$m$个区间$[l_i,r_i]$和$q$个操作，每次选取一个$x$使得$a_x--$。问每一次操作后区间和为$0$的区间个数。 可以用主席树解决，但蒟蒻不会，蒟蒻只会写线段树QAQ。 对于每一个区间$[l_i,r_i]$，我们可以 阅读全文
posted @ 2020-07-19 19:53 我亦如此向往 阅读(149) 评论(0) 推荐(0) 编辑