- 博客(3)
- 收藏
- 关注
原创 【差分主席树】zjoi2013 k大数
这道题的解法挺多,值域线段树套区间线段树,区间线段树套值域线段树(目前想到的是zkw的标记永久化),cdq分治相对好写一点的就是维护差分主席树,每个位置维护与前一个位置的数集差分,修改就可以看做是单点修改,然后再反推前缀和http://blog.csdn.net/huyuncong/article/details/6440979#include #include #includ
2014-06-24 21:43:56 780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人