2016年8月1日
cogs 1008 贪婪大陆
摘要： /* 不要思维定视 盯着线段树维护l r 的ans不放 显然没法区间合并 换一种思路 如果打暴力的话 O（nm) 每次询问 扫一遍之前所有的修改 有交点则说明种数++ 接下来考虑如何优化 我们把每个区间看做（l，r）的坐标内的点 然后查询区间L=l 所以l轴的[r+1,n] +r 轴的[1,l-1] 恰好不重复且覆盖了所有多出来的点 */ #include #include #includ... 阅读全文
posted @ 2016-08-01 11:25 一入OI深似海 阅读(145) 评论(0) 推荐(0) 编辑