摘要: 浅显的做法是二分+主席树,主席树维护区间里pre都落到了哪。复杂度nlogn^3 int tot,lc[2000000],rc[2000000],c[2000000],pre[100010],rt[100010],n; int build(int x,int l,int r,int d) { tot 阅读全文
posted @ 2023-04-12 11:16 zzuqy 阅读(153) 评论(0) 推荐(0) 编辑