codeforces251/D/线段树
摘要：
线段树对区间取模。考试前就想写的题目QAQ，cxlove点了一下之后知道是什么回事了，先说下做法，暴力更新就行了，维护区间的最大值，每次把要取模的区间的最大值取出来，暴力更新，由于取模的性质可以保证每次取模之后至少比原数的一半还少，所以整体复杂度还是比较低的。现在简单证明下a%b 0.5,直接用减... 阅读全文
posted @ 2014-07-04 11:12 梦，才是最真的现实 阅读(333) 评论(0) 推荐(0) 编辑