摘要：
"传送门" 3044 矩形面积求并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过 阅读全文
摘要：
例题1：Jump 伪代码 阅读全文
摘要：
Vector 动态数组 "https://www.cnblogs.com/zhonghuasong/p/5975979.html" lower_bound&&upper_bound "http://blog.csdn.net/kirito_acmer/article/details/46291117 阅读全文
摘要：
讲师： noip ______Orz_____ 相关介绍 分块分静态和动态两种,动态分块才可以支持修改，下面我们都是讲动态分块。 整块 操作完全覆盖的块 零散块 操作不完全覆盖的块。 分块保证每次操作最多经O(sqrt(n))个整块及O(1)个零散块 分块作用： 如果在分治结构上很难合并某些信息，就 阅读全文
摘要：
 阅读全文
摘要：
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1. 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L =0) 2. 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查 询 阅读全文
摘要：
我看正解已经有一大堆了，我就发个不太正经的吧 最近不会高级数据结构的蒟蒻在搞STL，搞完普通平衡树后就看到了这道题，本来想用黑科技pb_ds中的红黑树做的，发现已经有大佬贴了一篇。set的做法也有人发了。 然后蒟蒻的我又想出一个歪法 暴力模拟！！！ 你要知道： 首先介绍个STL中应该挺少人知道的函数 阅读全文
摘要：
STL真是个好东西。 最近在看pb_ds库及vector和set的用法，就想用这三种操作来实现一下普通平衡树，结果pb_ds中的rbtree不支持重复值，而本蒟蒻也看不懂不懂各大佬用pb_ds的实现，况且应该有人已经贴上了题解。我就发一发vector和set（其实是multiset）的题解吧。~~（ 阅读全文