sygerry的博客

原创 差分数组学习笔记

原创 离散化&前缀和 学习笔记

什么是离散化？把无穷大集合中的若干个元素映射为有限集合，以便于统计的方法；在不改变数据相对大小的情况下，对数据进行相应的缩小。例：（1）处理前：1，23，114514，999.我们按从小到大进行标号。1标为0，23标为1，999标为2，114514标为3.处理后：0，1，3，2.（2）处理前：{100，200} ，{20，50000}，{1，400}；同样方法处理。处理后：{2，3} {1，5 } {0，4 }离线化前提：1.问题只涉及有限个数值。...

原创 STL第二讲学习笔记（非顺序容器）

非顺序容器，内部存储不是顺序的。没有类似push(),和push_back（）的方法了。非顺序迭代器只能自增（++）和自减（--）1.set#include <bits/stdc++.h>using namespace std;int main(){ set<int>s; s.insert(100); s.insert(99); s.insert(100); s.insert(98); for(auto it=s.begin();it!=s.e