线段树/树状数组
果冻虾仁
这个作者很懒,什么都没留下…
展开
-
hdu1754 I Hate It
传送门 AC的第一个线段树的题目,但不是做的第一个线段树题目。原来做过一两道吧,杭电上有一道,不过线段树超时了。。要用树状数组做,所以一直还没AC这道题目写代码的时候,让我对于二分,和递归这两个重要思想都有了比较清晰的认识。二分呢,一定要确定好两个部分的边界。决不能重复边界。递归呢,注意递归分为迭代(从上到下)和回溯(从下到上)两个过程的。我们经常忽略第二个过程。#incl原创 2013-08-14 23:09:06 · 1216 阅读 · 0 评论 -
hdu1166树状数组
这道题做了很多次了,从上个学期第一次见到,就想着用暴力模拟的方法去做。。。超时。。。暑假的时候学会了线段树,又做了几次。。。超时。。。。这次终于开始研究树状数组了。。不过前几次也是超时,最后把cin,改成了scanf才水过。。。。。传送门:敌兵布阵#include #include #include //本来是想顺便练习下STL,才使用的vector。不过最后也没有用到vector原创 2013-09-07 21:23:25 · 1410 阅读 · 0 评论