摘要：
https://www.luogu.org/blog/Miracevin/shuo-ju-jie-gou 一种离线处理方法 可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除 关键是把一个修改看成一个区间，每个询问是一个叶子，修改在线段树上打标记 例题6： bzoj4025 二分 阅读全文
摘要：
其实很简单（第二个不知是啥） 贡献独立 其实第一种就是考虑一个点在哈夫曼树上的期望深度是多少 因为精度要求较高 所以要高精小数加，高精小数除以低精整数 阅读全文