题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2300 刚开始看到删点不好操作，那么离线，然后变成加点，然后平衡树动态维护凸包来搞。 代码(SBT)： #inclu…

Description: Achieve binary tree tranversal in O(1) space and O(n) time. 解题方法： Morris Traversal: 1 2 For the c…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3231 矩阵快速幂搞一搞。。。记得把Sn也维护进矩阵里。 代码： #include <cstdio> #…

1. binarytree 库 binarytree 1.1 运行环境 Python 2.7, 3.4, 3.5 或 3.6 1.2 安装方法 pip install binarytree 1.3 自动构建随机二叉树 &…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1816 二分即可，WA了N次说明我还是实在太弱了。。。 代码： #include <cstdio> #i…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2432 我们考虑一下所求数列mod k意义下的情况（样例）： 1 1 2 3 5 0 5 5 3 0 3 3 6 2…

kuangbin带你飞搜索专题:poj2251 这是一道三维bfs裸题..二维的最短路径相信大家都很熟悉，此题从二维拓展到三维…用队列模拟bfs，从而解出此题。vis是记录是否经过某点，dis负责记录到某点的…

今年的的Noip确实有些坑，Day2没有数论，而且还比day1容易。。。。。。 第一题： 直接模拟，如果h[i]>h[i-1],ans+=h[i]-h[i-1]，我白痴的写了离散化+模拟，硬是把复杂度从O(n)搞到…

(数字建立二叉树) #include <stdio.h> #include <stdlib.h> #define maxsize 100 typedef struct BTNode { int d…

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能…

希尔排序（百度解释）： 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非…

代码：http://www.lydsy.com/JudgeOnline/problem.php?id=3039 刚刚学了悬线法，恰好看到一道极大子矩阵的水题，然后就水掉了（不懂悬线法的去看王知昆的集训队论文就好了）。 代…