2018年9月4日
luogu 3919
摘要： 主席树 阅读全文
posted @ 2018-09-04 21:38 xayata 阅读(117) 评论(0) 推荐(0) 编辑
luogu 2617
摘要： 动态区间 $k$ 大主席树 + 树状数组树状数组的每个点对应一颗线段树首先将所有点加入数据结构 枚举 x code: for(int i = x; i <= n; i += Lowbit(i)) Poi_G(root[i], 1, Length, k, val);区间修改时将所有的后缀树的相应位置 阅读全文
posted @ 2018-09-04 11:31 xayata 阅读(170) 评论(0) 推荐(0) 编辑