随笔分类 -  算法专题

如何用线段树维护一些数学公式
摘要：1. 维护等差数列 例1：洛谷 P1438 无聊的数列（插入等差数列，单点查询） 这题有两个做法，第一个做法是用线段树维护等差数列，不过这里不多赘述，在下一个例子再详细介绍；第二个做法是用线段树维护差分数组，把单点查询转化为查询前缀和。 #include <bits/stdc++.h> using 阅读全文
posted @ 2023-01-09 09:09 DM11 阅读(133) 评论(0) 推荐(0) 编辑
浅谈区间MEX问题
摘要：区间MEX问题 MEX是什么 ​ MEX：指一个序列中最小没有出现过的自然数。 ​ 例如 mex\left{1, 2, 0, 3\right} = 4,mex\left{5, 1, 2, 3\right} = 0，mex\left{0, 2, 1, 5\right} = 3 ​ 在谈到区 阅读全文
posted @ 2023-01-02 18:04 DM11 阅读(2054) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
主题色彩