BZOJ1058或洛谷1110 [ZJOI2007]报表统计
摘要:
"BZOJ原题链接" "洛谷原题链接" STL 本题可以直接使用$\mathtt{STL\ multiset}$水过去。 因为本题插入数的操作实际上就是将原数列分为$n$段,在每一段的末尾插入数,所以我们只需维护每一段的开头和末尾两个数,这样更新相邻差值时只需考虑插入数与原末尾和下一段的开头两个数的 阅读全文
posted @ 2019-03-20 21:26 Iowa_Battleship 阅读(159) 评论(0) 推荐(0) 编辑