{"data":[{"oj":"luogu","problem_id":"P3369","title":"【模板】普通平衡树","description":"同一道顺序统计题给出三种解法：离线坐标压缩 + Fenwick、Python 版 FHQ-Treap，以及 C++ 版 FHQ-Treap。","difficulty":"提高+/省选-","date":"2026-07-16 19:57","toc":true,"tags":["树状数组","坐标压缩","有序多重集","Treap","python","cpp"],"showAtRbook":["bit","treap"],"favorite":true,"favorite_reason":"离线坐标压缩 + 树状数组即可完整实现普通平衡树的六个操作，说明顺序统计的本质是「前缀和 + 前缀选择」，不必手写平衡树。","categories":[],"pre":[],"common":[],"recommend":[],"source":"https://www.luogu.com.cn/problem/P3369","md_path":"luogu/P3369/index.md","url":"/problems/luogu/P3369","dateA":1784231820000}],"pagination":{"total":1,"page":1,"limit":20,"totalPages":1}}