2018年2月9日
练习：线段树+扫描线
摘要： 题意 一个序列，每次给一段区间一些数，询问每个点出现次数最多的数。 分析 扫描线，从左到右扫描，遇到区间的左端点，在权值线段树（下标是数字种类）中相应的位置+1，右端点-1。操作完成后，输出权值线段树中最大的（即出现次数）的数（下标）。 code 1 #include<cstdio> 2 #incl 阅读全文
posted @ 2018-02-09 21:30 MJT12044 阅读(148) 评论(0) 推荐(0) 编辑