2017年8月4日
线段树的理解+2个基础题
摘要： 一 、概述线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[... 阅读全文
posted @ 2017-08-04 16:17 叶梨子 阅读(170) 评论(0) 推荐(0)
Sublime Text快捷键
摘要： 选择类 Ctrl+D 选中光标所占的文本，继续操作则会选中下一个相同的文本。 Alt+F3 选中文本按下快捷键，即可一次性选择全部的相同文本进行同时编辑。举个栗子：快速选中并更改所有相同的变量名、函数名等。 Ctrl+L 选中整行，继续操作则继续选择下一行，效果和 S... 阅读全文
posted @ 2017-08-04 14:58 叶梨子 阅读(138) 评论(0) 推荐(0)
Counting Divisors HDU - 6069
摘要： 设n=p_1^{c_1}p_2^{c_2}...p_m^{c_m}n=p​1​c​1​​​​p​2​c​2​​​​...p​m​c​m​​​​，则d(n^k)=(kc_1+1)(kc_2+1)...(kc_m+1)d(n​k​​)=(kc​1​​+1)(kc​2​​+... 阅读全文
posted @ 2017-08-04 14:55 叶梨子 阅读(155) 评论(0) 推荐(0)