2019年7月30日
权值线段树
摘要： 权值线段树只是节点存的内容变成了权值，区间，区间和，区间数字个数等，和一般线段树的操作差别不大 但对于某些特定问题来说操作很简便，值域较大时一般会采用离散化（就只能离线了 可求区间第k大数，逆序对个数等 示例如图： //待添加 结构体存 建树 插入新点（根据不同问题修改 查询（根据不同问题修改 初始 阅读全文
posted @ 2019-07-30 20:53 op-z 阅读(167) 评论(0) 推荐(0) 编辑