![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习心得
文章平均质量分 69
22号的背影
一只喜欢踢足球的程序猿
展开
-
RMQ ST问题学习心得
前段时间学习了RMQ问题,感觉自己还是太笨了!!!!!原创 2014-10-25 11:05:23 · 367 阅读 · 0 评论 -
离散化学习心得
例如,poj2528,是个线段树问题,但是由于数据量非常大,所以如果不离散化的话就一定会MLE,所以我们这里要用到离散化。 就拿2528的离散化来说吧,因为我们只需要他的左右支点坐标,他就是把每个点映射在坐标上,然后将他们排序,排序过后就分别给他们赋值(注意,只能给不同的赋值,相同的赋值一次就好了),这样原来很大的值就被缩小了: 就2528来说,离散化操作的代码如下: a[mx ]原创 2014-11-27 19:35:45 · 535 阅读 · 0 评论 -
关于二分幂
这是一道我们选拔参加蓝桥杯的测试赛题目,由于我是个弱渣,所以说这次比赛没有入选成功,也是很遗憾,但是同时我认识到了我真的很弱,这道题我交了20+,其实主要是个关于二分幂的问题,还是怪当初啊!!!! 这道题的公式就是h=(x+10^k*m)%n; 由于k很大,所以说一般的方法会wr,因此我们用到二分幂的知识,其实我写这篇博客有两个目的,一是为了纪念一下今天,而是为了二分幂; 测试数据 10原创 2014-12-11 21:13:36 · 299 阅读 · 0 评论