2017年12月12日
分块试水--CODEVS5037 线段树练习4加强版
摘要： 感觉这才算入门题吧。。前面那些线段树练习，改几个字符就过了一定要搞成几道题。。 n<=2e5的数列，给常数K<=2e5，m<=2e5个操作，区间加，问一个区间里K的倍数。 这题空间？？？当成512MB吧。。n*sqrt(n)开得下 每个块记cnt(x,i)表示第x个块有多少数%K=i，以及整块+标记 阅读全文
posted @ 2017-12-12 14:04 Blue233333 阅读(168) 评论(0) 推荐(0) 编辑