ACM
他们都叫我神奇
这个作者很懒,什么都没留下…
展开
-
记录一些这些天看到的名词概念
差分数组 : 常常问问题的的方式是区间内同时加上一个值达到某个条件;网上还有博客说这经常会被误解成线段树来做,目前还没有学习到线段树的使用,之后再一起总结一下。 总的来说差分数组适用于离线的区间修改问题,如果是在线的话应该用线段树或其他数据结构。 差分数组其实就相当于通过改变区间前端和末端与其他部分的差值,在最后进行累加的时候实行对整个区间的值的改变。 但为什么要存差值呢?—原创 2018-01-25 11:26:15 · 246 阅读 · 0 评论 -
day1天气这么冷,水题来暖暖手
今天在外漂泊坐了一天公交车,而且期末复习也是好久不做题,所以先从水题开始切吧; poj3299 看懂题意计算就行,不过以前都是用vc6.0水的题,不会在底下跳出一些相关函数,今天用vs的时候才知道原来以e为底数以x为指数直接可以用exp(x)计算,另外用log()函数取对数的时候可以灵活使用换底公式。log(a)b=(log(c)a)/(log(c)(b)); poj2159 题意真的看不懂原创 2018-01-23 23:31:43 · 242 阅读 · 0 评论 -
线段树入门
最近开始入门线段树,先从hdu1166开始把。题目链接:点击打开链接线段树适合多次查询,更新节点等操作,并不适合删除操作,查询时间复杂度为O(logn);这道线段树的入门题在网上看了很久的代码,发现难点并不在建树上面,建树的操作就是把要操作的值分为许多的单位区间,并且保存到树的叶节点中,向上可以表示不同区间内要查询的结果,这里需要用到递归建树。然后是关于线段树的查询和更新,这里还有些糊涂,先慢慢想...原创 2018-04-01 21:34:36 · 151 阅读 · 0 评论