摘要: 转载处:http://blog.csdn.net/metalseed/article/details/8039326 一:线段树基本概念 1:概述 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本 阅读全文
posted @ 2017-05-10 20:29 GXXX 阅读(205) 评论(0) 推荐(0) 编辑
摘要: H - Alyona and Spreadsheet During the lesson small girl Alyona works with one famous spreadsheet computer program and learns how to edit tables. Now s 阅读全文
posted @ 2017-05-06 10:32 GXXX 阅读(380) 评论(0) 推荐(0) 编辑
摘要: G - Mike and gcd problem Mike has a sequence A = [a1, a2, ..., an] of length n. He considers the sequence B = [b1, b2, ..., bn] beautiful if the gcd o 阅读全文
posted @ 2017-05-05 21:28 GXXX 阅读(242) 评论(0) 推荐(0) 编辑
摘要: F - Find The Bone Zane the wizard is going to perform a magic show shuffling the cups. There are n cups, numbered from 1 to n, placed along the x-axis 阅读全文
posted @ 2017-05-05 21:08 GXXX 阅读(371) 评论(0) 推荐(0) 编辑
摘要: E - Valued Keys You found a mysterious function f. The function takes two strings s1 and s2. These strings must consist only of lowercase English lett 阅读全文
posted @ 2017-05-05 19:06 GXXX 阅读(261) 评论(1) 推荐(0) 编辑
摘要: D - Mike and strings Mike has n strings s1, s2, ..., sn each consisting of lowercase English letters. In one move he can choose a string si, erase the 阅读全文
posted @ 2017-05-05 18:56 GXXX 阅读(375) 评论(0) 推荐(0) 编辑
摘要: A - Mike and palindrome Mike has a string s consisting of only lowercase English letters. He wants to change exactly one character from the string so 阅读全文
posted @ 2017-05-05 18:46 GXXX 阅读(297) 评论(0) 推荐(0) 编辑
摘要: C - Buying A House Zane the wizard had never loved anyone before, until he fell in love with a girl, whose name remains unknown to us. The girl lives 阅读全文
posted @ 2017-05-05 16:43 GXXX 阅读(177) 评论(0) 推荐(0) 编辑
摘要: B - Vicious Keyboard Tonio has a keyboard with only two letters, "V" and "K". One day, he has typed out a string s with only these two letters. He rea 阅读全文
posted @ 2017-05-05 16:20 GXXX 阅读(287) 评论(0) 推荐(0) 编辑