摘要：
题目链接：http://poj.org/problem?id=3159 之前做过一次，然而这次又做了好久。还是不熟练啊。 spfa有时用stack比用queue快。比如这题，用queue就超时，用stack就可以过。 至于为什么好像也说不清，反正都是xjb搞出来的。。。。。。 自己稍微总结一下差分约 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 单点更新？？ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 n-1-x[i]是x[i]后面比x[i]大的数的个数，x[i]是x[i]后面比[i]小的数的个数 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 区间（单点）更新，区间求和。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3264 查找区间最值，做差。 刚学了RMQ，方便很多。。。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 区间更新，区间求和。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2528 区间覆盖。 离散化（有点特殊的离散化）。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define lson l,m,rt<<1 5 #defi 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3468 区间更新，区间求和。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 单点更新，查找区间最大值。 阅读全文