摘要：
唔，迟到了三个月的感言呢。 我就这样离开OI了，成为了一个退役的OIer，当年高一的时候还觉得自己有很多时间，没想转眼间自己就退役了。呵呵，来到OI 从没有在这个世界带起一丝风浪，也没有拿到一个满意的答复，两年时间，只单单拿到了市奖，可是这又有什么用呢。整天被梁逗逗的 叫，或许是这高中三年最开心的一 阅读全文
posted @ 2019-01-31 21:41 亦辰落 阅读(257) 评论(0) 推荐(1) 编辑
摘要：
A Simple Problem with Integers（poj3468） 文本翻译： 描述 你有n个整数，a1，a2，…的。你需要处理两种操作。一种类型的操作是在给定的间隔中给每个数字加上给定的数字。另一种是求给定区间内的数字之和。 输入 第一行包含两个数n和q 1，n，q小于100000。第 阅读全文
posted @ 2018-10-28 10:39 亦辰落 阅读(436) 评论(0) 推荐(0) 编辑
摘要：
线段树是一种优化方法，一般来说，所有的树状数组都可以用线段树来做，但线段树的题目不一定能用树状数组来做。 线段树可以这么理解： 线段树的主要的代码有三种 其实都和树状数组很像，具体的一棵线段树是这样纸的： 建立线段树的代码是这个样纸的： 然后就是查找： 接着是进行修改： and 标记下移： last 阅读全文
posted @ 2018-10-28 09:47 亦辰落 阅读(256) 评论(0) 推荐(0) 编辑
摘要：
唔，首先这题给出了中序遍历和后序遍历要求我们求出， 一个叶子节点到根的数值总和最小，且这个叶子节点是最小的那个 这题的难点在于如何运用中序遍历和后序遍历还原整棵树， 这里有两个方法： 1. 递归构造原树。1. 运用链表构造一棵树。 我将要运用的是链表构造树。 就是这个样子啦！！！ 阅读全文
posted @ 2018-10-22 20:30 亦辰落 阅读(208) 评论(0) 推荐(0) 编辑
摘要：
最近在复习小根堆，看了好多博客，一些思想记录一下。 早上自己团队在比赛的时候，第一道题爆零，老师讲是用小根堆解决，所以好好复习了一下小根堆； 首先，小根堆其实就是二叉树。当然，最出名的是一个叫做堆排序的东东，它的时间复杂度为O(nlogn)。足够的小吧，此外它还有一个别名叫做二叉树排序。 赠送团队第 阅读全文
posted @ 2018-10-21 22:00 亦辰落 阅读(2442) 评论(0) 推荐(0) 编辑
摘要：
UVa11059Maximum Product 题意 给一串整数S，你需要找到其连续子序列中乘积最大的那个，输出其乘积。如果找到的答案不是正数，那么输出0，表示无解。 另外注意：每组输入后面都有一行空格，每组输出后面也应该有一行空格。输入以EOF结束。 然后，按照UVa中的数据范围，它不是很大，差不 阅读全文
posted @ 2018-10-02 22:09 亦辰落 阅读(144) 评论(0) 推荐(0) 编辑
摘要：
这是LCA算法中的一种，Tarjan算法 其实这么说也有点不对，应该是Tarjan+DFS进行解决 LCA又称为最近公共祖先 那么什么是最近公共祖先： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点 而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，最近公共祖先就是 阅读全文
posted @ 2018-09-05 22:33 亦辰落 阅读(214) 评论(0) 推荐(0) 编辑
摘要：
求逆序对需要用到归并排序and树状数组，这对于逆序对的查找有巨大作用。 例题： NO.1 洛谷P1908 传送门 NO.2 洛谷P2448 乾坤大挪移 第二题更难（对，没错） 归并排序运用了二分查找思想（分治法） 具体思想如下： 如 设有数列{6，202，100，301，38，8，1} 初始状态：6 阅读全文
posted @ 2018-09-05 21:59 亦辰落 阅读(348) 评论(0) 推荐(0) 编辑