2018年5月20日
【计蒜客】贝壳找房户外拓展（中等）扫描线+线段树
摘要： 【题目】 "贝壳找房户外拓展（中等）" 【题意】给定$n \times m$的棋盘，q次操作：1.在一个列区间设置p和q。2.询问一个行区间，初始x为0，从左到右x=x p+q，求x。3.撤销一次设置操作。保证所有1和3都在2前面。$n,m,q \leq 10^5$。 【算法】扫描线+线段树 【题解 阅读全文
posted @ 2018-05-20 22:16 ONION_CYC 阅读(330) 评论(0) 推荐(0) 编辑