2020年7月29日
ZOJ 1160
摘要： 线段树习题，利用了延迟标记，与普通线段树频发查询不同，这里只进行了一次查询，所以事实上只是利用了线段树的结构和延迟标记的思想 几个注意点： 要注意给出的n是线段涂色的次数，而非线段总长度，线段树的区间一直是[0, 8000] 因为我是利用了map方便最终的计数，需要引入全局变量fom来记录上一个节点 阅读全文
posted @ 2020-07-29 15:01 IdiotNe 阅读(115) 评论(0) 推荐(0) 编辑