2012年5月7日随笔档案 - 算法学社 - C++博客

首页新随笔新文章联系聚合

posts - 141,comments - 220,trackbacks - 0

2012年5月7日

poj 3225 线段树(zkw版)+ 懒惰标记

摘要: 定义区间的交，并，差操作。假设当前坐标轴区间集合为S(开始为空)，给大量的询问，格式为命令+区间T，命令'I'代表S = S交T，'U'代表并，D和C代表S=S-T和S=T-S，S代表S=S-T并T-S。输出最后的区间集合S。阅读全文

posted @ 2012-05-07 20:21 西月弦阅读(1625) | 评论 (0) | 编辑收藏