摘要：如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空 阅读全文

摘要：题目在这里 题意为给你一组数据，再给定一组区间，问你这个区间内出现次数最多的元素的次数是多少。 我还记得这题是学校校赛基础的题目，当时懵懵懂懂的用分治交了6次TLE。知道了线段树之后才后悔每更早的认识她。 一段区间内的多次出现的数的次数，在线段树查询中有以下几种情况 1.次数最多的都集中在某一结点的 阅读全文