摘要: <题目链接> 题目大意: 一个长度为n的线段,下面m个操作 D x 表示将单元x毁掉 R 表示修复最后毁坏的那个单元 Q x 询问这个单元以及它周围有多少个连续的单元,如果它本身已经被毁坏了就是0。 解题分析: 用线段树求指定点所在的最长连续区间,属于线段树区间合并类型的题,线段树的每个节点需要维护 阅读全文
posted @ 2018-09-23 21:49 悠悠呦~ 阅读(220) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 题目大意: 给定一段序列,现在对指定区间进行两种操作:一是对指定区间进行修改,对其中的每个数字都开根号(开根号后的数字仍然取整);二是对指定区间进行查询,查询这段区间所有数字的和。 解题分析: 本题虽然是区间修改,但是不需要用 lazy标记,因为要对指定区间的每个数进行开根号的处理,也 阅读全文
posted @ 2018-09-23 17:06 悠悠呦~ 阅读(208) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 题目大意: 给你一段从1~N的圆形序列,要你求出这段圆形序列中长度不超过K的最大连续子序列之和是多少,并且输出这子序列的起点和终点。 解题分析: 既然是求连续子序列之和,我们不妨将这段序列的前缀和算出来。因为本题规定了序列的最长长度,很容易想到单调队列,我们可以用一个单调队列去维护前缀 阅读全文
posted @ 2018-09-23 14:40 悠悠呦~ 阅读(216) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end