2019年1月21日
Mayor's posters （离散化线段树+对lazy的理解）
摘要： 题目 题意： n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围 li，ri（1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 思路： 由于 li ri 都比较大，所以用离散化压缩一下空间，这里可以把所有的 li ri 都放在一个结构体数组 b[i] 中排序 再离 阅读全文
posted @ 2019-01-21 22:45 木流牛马 阅读(296) 评论(2) 推荐(0) 编辑
线段树 区间更新 模板
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-01-21 16:22 木流牛马 阅读(10) 评论(0) 推荐(0) 编辑