RMQ问题 RMQ(x, y) 就是询问数组 [x, y] 区间内部的最小值 例如：RMQ(0, 3) = 1, RMQ(3, 7) = 2 现在，固定询问区间…
寻找偏序关系 HZOJ-505 最大整数 A+B>B+A bool compare(string a, string b) { return a + b …
Leetcode491-非递减子序列 很容易联想到LC90(子集Ⅱ),区别是本题求自增子序列，是不能对原数组进行排序的,因此不能使用之前的去重逻辑,我们使用se…
列举了一些较为简单的题 HZOJ-235 递归实现指数型枚举 int arr[15]; void print(int n) { for (int i = 0; …
基本原理 回溯和递归相辅相成 适用于解决组合/切割/子集/排列/棋牌 回溯都可以抽象为n叉树 回溯函数模板伪代码: void backtracking(参数) …
顺序表 class Vector { public: Vector(int n) : size(n), count(0) { data = new int[si…
数的节点代表集合,根代表关系 树-广度优先遍历(层序遍历) 树-深度优先遍历(深度遍历) 用于判断父子节点关系 二叉树 1、每个节点度最多为2 2、度为0的节点…
顺序表实现队列 class Vector { public: int *data; int size; Vector(int n) : size(n) { da…