2015年11月17日
线段树学习
摘要： 此题题意很好懂：给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。需要用到线段树的，update:成段增减，query:区间求和介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将... 阅读全文
posted @ 2015-11-17 23:07 御心飞行 阅读(189) 评论(0) 推荐(0) 编辑
线段树（updata+query）
摘要： I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7182Accepted Submission(s): 2583Problem D... 阅读全文
posted @ 2015-11-17 22:38 御心飞行 阅读(234) 评论(0) 推荐(0) 编辑