摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1754题目不难,不过开始我犯了一个低级错误,输入n,m,m代表操作的数目,我没有写了,写代码的时候,就感觉有问题,不过那时不知怎么的了,糊涂了,就是while(m--)我没有写了,就错了,我一直在考虑,哪里... 阅读全文
posted @ 2014-08-30 17:01 立刻行动 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 前言:线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整... 阅读全文
posted @ 2014-08-30 14:24 立刻行动 阅读(247) 评论(0) 推荐(0) 编辑