摘要:
转载处:http://blog.csdn.net/metalseed/article/details/8039326 一:线段树基本概念 1:概述 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文