皮蛋秀柚秋

笔记

读书笔记(2) 题解(1)

/ 注册

全部文章 / 笔记（共2篇）

离散化

离散化操作两个使用到的函数： C++ unique去重函数使用方法：unique (首地址，尾地址);功能：去除相邻的重复元素（只保留一个），并把重复的元素放在最后；unique 返回去重后的尾地址； lower_bound() 函数，在前闭后开区间进行二分查找lower_bound() 是返...

线段树

2020-05-07

0 574

线段树

概念假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(log(n)).线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量不超过4*n),然后，将每个区间[L,R]都分...

线段树

2020-05-06

0 956