2025年11月21日
Trick——树
摘要： Part1 问题：统计一条根链上的点权值出现次数。 首先不难想到对根链建立主席树，可以做到 \(O(nlogn)-O(logn)\) 的优秀复杂度。 码量有些大，但它是在线算法。 离线算法 我们这样考虑： 若知道 \(x\) 的根链的点权集合，那么可以 \(O(1)\) 转移为 \(fa_x\) 和 阅读全文
posted @ 2025-11-21 23:06 zhoumengxuan 阅读(0) 评论(0) 推荐(0)