求助数据结构:前缀主席树(?)
  • 板块学术版
  • 楼主Komodo
  • 当前回复21
  • 已保存回复21
  • 发布时间2021/8/16 10:16
  • 上次更新2023/11/4 10:30:29
查看原帖
求助数据结构:前缀主席树(?)
92840
Komodo楼主2021/8/16 10:16

假设现在我有n+1棵线段树构成的主席树分别编号为rt0rtnrt_0\cdots rt_n

具体维护的东西比较复杂,与问题无关,就不说了。

然后求i=1xrti[x]\sum_{i=1}^xrt_i[x]

这个问题能做吗/kk

2021/8/16 10:16
加载中...