摘要：
水题题目描述就不写了 主要是发现stringstream真的是好用，可以把string绑定到stringstream中，然后就能以空格为分隔符分割出每个单词，听说每次重新创建stringstream开销是巨大的，但是这题两种写法时间上并无太大差别 阅读全文
摘要：
虽然是水题，但是容易错。参照了紫书的代码可以写的很简洁。主要还是注意常量数组的使用，能让代码变得简单许多 阅读全文
摘要：
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F 阅读全文
摘要：
Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them 阅读全文
摘要：
优先队列也是一种先进先出的数据结构，元素从队尾入队，从队头出队，但是优先队列相较一般队列多了一个判断优先级的功能，在当前队列中，优先级最高的元素将被第一个删除。 先看一下优先队列的定义 第一个参数就是你要插入的类，比如int，char什么的； 第二个参数是选择容纳元素的容器，该参数默认为vector 阅读全文
摘要：
Pog and Szh are playing games. Firstly Pog draw a tree on the paper. Here we define 1 as the root of the tree.Then Szh choose some nodes from the tree 阅读全文
摘要：
树上倍增可以比较容易求得i节点的第k个父亲，我们定义一个二维数组fa[i][j]代表节点i的第2^j个父亲，关于有什么用我们等会再说，现在先学会怎么去求这个fa数组 我们可以通过从根节点开始一遍dfs求得所有fa数组，首先我们发现fa数组有这样一个特性，fa[i][j] = fa[ fa[i][j- 阅读全文
摘要：
Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的 阅读全文
摘要：
简单的三个命令就可以解决 阅读全文
摘要：
RMQ（Range Minimum/Maximum Query），RMQ是一个求给定范围内最大最小值的问题。我们一般使用st算法来解决这类问题（Sparse Table）。这个算法原理不难，主要是各种边界条件容易错 比如一个数组num[1000]，我们想求num[x]~num[y]之间所有数的最大或 阅读全文