题解 2565: 蓝桥杯2019年第十届国赛真题-第八大奇迹

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

线段树变式+维护区间前8大的值

摘要:解题思路:线段树是很常见的数据结构,不会的同学可以自行百度学习。首先题意有两种操作,一个是修改值,一个是查询区间[a,b]的第8大的值。我们使用线段树结构,每个节点存储这个区间的前八位的值,这里不用建……