摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23846 题解： 1. 游程编码（将序列转化为(value, num)的一段一段的键值对形式）后，将问题转化为几乎是一个RMQ问题，仅有一些细节要单独考虑 2. 如果查询的两个下 阅读全文
2016年5月3日
摘要：
RMQ引子： 我们都知道求一个数组的最小值，可以用很朴素的O(n)级别的算法来求解。 那么，如果现在是求一个数组的任意连续子数组的最小值呢？假设询问Q次，那么总的时间复杂度为O(Q*n)，时间开销很高！这就是今天所要介绍的RMQ问题（Range Minimum Query）。 然而，如果使用一些分治 阅读全文
摘要：
http://poj.org/problem?id=3468 要求： 1. 区间修改，增大、减小一个固定值 2. 查询区间和 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1698 要求： 1. 区间修改 2. 最后整个区间求和 分析： 因为没有多次查询，而只有最后的一次整个区间的求和查询，所以可以省去query查询函数。 阅读全文
2016年5月2日
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1166 需求： 1.点修改 2.区间求和 标准的BIT(二叉索引树，又名树状数组)问题，当然也可以用最基础的仅支持“点修改”的线段树来解决！ 1.线段树版本： 2.树状数组（BIT）版本： 阅读全文
2016年4月26日
摘要：
Demo Day Demo Day 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You work as an intern at a robotics startup. Today is your company's demo day. During the dem 阅读全文
2016年4月25日
摘要：
1033 : 交错和 1033 : 交错和 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数： f(x) = a0 - a1 + a2 - ... + ( - 阅读全文
2016年4月24日
摘要：
How many 0's? Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description A Benedict monk No.16 writes down the decimal repres 阅读全文
2016年4月16日
摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 1. 这题数据范围太小，直接暴力即可 2. 不过其实这题也是很“直白的”求乘法逆的题目，即当b=1的特殊的模线性方程问题ax≡b mod(n)，可以通过扩展欧几里得算 阅读全文
2016年4月14日
摘要：
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 103163 Accepted: 20023 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文
