随笔分类 -  数据结构——CDQ分治

BZOJ 3262: 陌上花开 CDQ
摘要：这个题大部分人用了离散然后水之，然而.....作为一只蒟蒻我并没有想到离散，而是直接拿两个区间一个对应n，一个对应k来搞，当然这两个区间是对应的，我把第一维排序，第二维CDQ，第三维树状数组，然而由于我们二分第二维的时候他的区间[1,k]和数列区间[1,n]并不重合所以我们在二分第一个区间时对应二分 阅读全文
posted @ 2017-07-15 20:38 TS_Hugh 阅读(160) 评论(0) 推荐(0)
COGS1752. [BOI2007]摩基亚Mokia CDQ
摘要：CDQ的板子题 阅读全文
posted @ 2017-07-15 12:17 TS_Hugh 阅读(177) 评论(0) 推荐(0)