2020年9月5日
4418. Prime的把妹计划
摘要： 题目描述 N,Q<=5e4 题解 基础线段树 先算al<=ar的，之后取反再算一次 设L[i]表示往左第一个大于当前的位置+1，R[i]是往右小于的-1 那么区间[l,r]满足条件当且仅当R[l]>=r且L[r]<=l 枚举右端点，在x处维护[x,x~r]的最大值，考虑r-1->r的变化 加入的区间 阅读全文
posted @ 2020-09-05 17:17 gmh77 阅读(207) 评论(0) 推荐(0) 编辑