2016年9月18日
树套树三题 题解
摘要： 1.COGS 1534 [NEERC 2004]K小数 其实是主席树裸题…… (其实这题数据非常水……从O(nlogn)的主席树到O(nlog3n)的树套树+二分到O(nsqrt(n)log2n)的分块套二分套二分到O(n2)的暴力都能过……) 鉴于这就是动态排名系统的静态版，就不说了，贴代码： 线 阅读全文
posted @ 2016-09-18 20:27 AntiLeaf 阅读(294) 评论(0) 推荐(0) 编辑