摘要：简介 线段树是一种二叉搜索树，它从上至下逐步将一个大区间划分成一些更小的单元区间，每个区间对应线段树中的一个节点 树中的每个节点代表着一段区间[L,R]，每个节点（除叶子节点）的左儿子代表的区间为[L,mid],右儿子则为[mid+1,r]。可以发现对于一个节点来说，左右儿子所代表的区间加起来正好为 阅读全文

摘要：题目链接 "" 题目 Description 给定一个非递减数列Ai，你只需要支持一个操作：求一段区间内出现最多的数字的出现次数。 Input 第一行两个整数N,Q 接下来一行有N个整数，表示这个序列。 接下来Q行每行一个操作：A B，询问A到B之间出现最多的数字。 1 时间复杂度：预处理$o(nl 阅读全文

摘要：可持久化线段（主席树）详解(两个题目)： 本篇博客借鉴了 "此篇博客" ，补充了一些自己的理解 现有这样一个题目： 给定长为n的一个序列，q次询问，每次询问l，r区间内第k大的数是多少 (n，q 主席树，即可持久化线段树，是支持查询历史版本的一种线段树的升级版 主席树是，对于一个序列[1...n]的 阅读全文