摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 区间更新重点在于懒惰标记。 当你更新的区间就是整个区间的时候，直接sum[rt] = c*(r-l+1);col[rt] = c；后面的子区间就不管了，当你下次更新某一个区间的时候，把col[rt 阅读全文
posted @ 2016-08-01 17:59
小草的大树梦
阅读(221)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2488 思路：按照一定的字典序深搜，当时我的想法是把所有的可行的路径都找出来，然后字典序排序。 后来，凡哥说可以在搜索路径的时候就按照字典序搜索，这样一找到可行的路径就输出来就行了。这里我吸取了之前八皇后问题时犯的错，并且优化了一下写法 阅读全文
posted @ 2016-08-01 15:23
小草的大树梦
阅读(339)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1426 可能数据比较水，没有用到大整数。刚刚开始的时候，想从后往前加0或者1，发现有点难写，后来想到先放一个1，再1*10,1*10+1，这样也可以存遍历这种只有0和1的数，但是发现STL写队列会T，后来队列自己写，就A了。 阅读全文
posted @ 2016-08-01 11:00
小草的大树梦
阅读(484)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树模板题，update功能是单点替换，query是访问区间最大值。 阅读全文
posted @ 2016-08-01 09:15
小草的大树梦
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号