摘要: 题解:带单点更新的区间第k大~函数式线段树秒杀了~与不带修改的函数式线段树唯一不同的在于线段树中的每个结点维护的都是这个位置的结点的树状数组值~然后自己随便怎么胡搞啊神马的就nlog^2n了~View Code 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 7 #define N 110040 8 #define lowbit(x) x&-x 9 10 us 阅读全文
posted @ 2013-02-19 19:09 proverbs 阅读(1020) 评论(0) 推荐(0) 编辑