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