摘要: 【题目描述】在看了 jiry_2 的课件《Segment Tree Beats!》后,小 O 深深沉迷于这种能单次 O(logn) 支持区间与一个数取 min/max,查询区间和等信息的数据结构,于是他决定做一道与区间与 一个数取 min/max 的好题。这题是这样的... 阅读全文
posted @ 2018-10-12 20:31 Ishtar~ 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】小 O 对国际象棋有着浓厚的兴趣,因为他水平高超,每次人机对战他总是轻松获胜,所 以他决定自己跟自己下国际象棋。小 O 的棋盘非常大,达到了 1e9*1e9,现在他在棋盘上摆放了 n 个国王,并对你提出 了 q 次询问,每次询问指定一个坐标,问将所有国王从... 阅读全文
posted @ 2018-10-12 16:32 Ishtar~ 阅读(810) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】妈妈的工作是英语翻译,经常和英语字符串打交道,今天妈妈给了 Tom 一个只有小写字 母构成的字符串,需要 Tom 做以下工作:要是连续出现相同的小写字母,则把他们替换成这个字母的大写形式,后面紧跟相同字 母的个数,并把它之前跟之后的两段字串调换,例如出现 ... 阅读全文
posted @ 2018-10-12 16:07 Ishtar~ 阅读(156) 评论(0) 推荐(0) 编辑