2023年11月4日
详解主席树与二维数点问题
摘要： 主席树与二维数点问题 前言： 自己在网上搜索了很久，都没有看到具体是怎么维护的，下课问了下，一下就点醒了。 正文： 先考虑主席树和二维数点有什么关系。 我们可以将y轴看成一个时间轴。 我们查询y1-y2之间的数字时，其实就是查询这些版本下的x1-x2的区间和，最后由于可加性，直接差分相减即可。 然后 阅读全文
posted @ 2023-11-04 11:43 铃狐sama 阅读(149) 评论(0) 推荐(0) 编辑