摘要:这题又是万恶的线段树 maxx[j]存储的是 l = xxx, r = j的时候的答案 我们会让 l 从 1到n 的遍历中,查询线段树的[l, n]中最大的答案 因为query的下界是n,所以单次查询复杂度是logn 再其次这样做必须得再每次单元操作之后 对线段树 进行update c++ incl 阅读全文
posted @ 2019-04-21 21:26 basasuya 阅读(559) 评论(0) 推荐(0) 编辑