摘要: 这道题是待修改的求区间k小值,本来是想用树状数组+主席树,结果超时,用整体二分,结果因为数组开小了,一直wr,(再一次警告自己:wr有可能是数组开小了,但是小的又不是很多时,有可能是wr,而不是re)代码参考:http://blog.csdn.net/hdu2014/article/details/... 阅读全文
posted @ 2015-08-26 17:31 buzhidaohahaha 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 这道题是要求待修改的区间第k值,看的kuangbin的树状数组加主席树,这种方法是离线的。本来是想做hdu5412的,结果超时,所以只能交了zoj2110。没什么多说的,就是模板题。如果要求第k大,只要做相应的修改就行了,有多种修改的方法,只要能的出正确答案就行。参考代码:http://www.cn... 阅读全文
posted @ 2015-08-26 10:36 buzhidaohahaha 阅读(218) 评论(0) 推荐(0) 编辑