摘要：
#洛谷P3865 ST表——解决区间最值问题的有力工具，以倍增为思想，可以在O（nlogn）的时间内进行预处理，以O（1）的时间进行查询 以数组Max[i][j]表示从 i 位置开始，向后 2j 个数中的最大值为多少 转移时，将一段区间一分为二，再分别取区间最大值 查询时，计算出 log2（查询区间 阅读全文
摘要：
#洛谷P2574 new为C++中提供的一种“动态内存分配”机制，使得程序可以在运行期间，根据实际需求，要求操作系统临时分配一片内存空间用于存放数据； 通过new运算符来实现； 但是new的时间复杂度并不小，所以需要找一个方法来优化（或替代）new，来加快程序运行的速度 （顺便A道黄题） 1 #in 阅读全文
摘要：
洛谷P3372 线段树支持区间修改和区间查询，以v变量表示当前一段区间的总值，tag为懒标记，记录修改操作，在查询子节点时，由父节点下传，记录修改值的大小，并在子节点加入懒标记 l和r分别表示当前节点所包含的最左区间端点和最右区间端点，ls和rs分别代表当前节点的左子树和右子树 1 #include 阅读全文